Секция Сортировка и поиск. 6 вопросов

Секция Сортировка и поиск. 6 вопросов

Из приведенных ниже высказываний укажите все истинные высказывания:

-Метод Хоара является усовершенствованием метода сортировки с помощью прямого включения.

*Метод Хоара относится к алгоритмам быстрой внутренней сортировки.

*Метод Хоара является одним из самых лучших из известных в настоящее время методов.

?-Если данные неупорядочены, то возможен только последовательный поиск.

++Из приведенных ниже высказываний укажите все истинные высказывания:

-Сортировка методом пузырька является одной из наиболее быстрых.

*Если в процессе сортировки относительное расположение элементов с одинаковыми ключами не изменяется, то метод сортировки является устойчивым.

*В шейкерной сортировке чередуются направления последовательных просмотров, реализуемых методом пузырька

-Двоичный поиск может использоваться для неупорядоченных данных.

?+Файл, не помещающийся целиком в оперативную память, можно отсортировать методами:

*сортировка прямым слиянием

*сортировка естественным слиянием

сортировка методом Шелла

сортировка на диске без чтения в ОП

??Среднее количество операций сравнения в интерполяционном поиске равно:

ln(n)

ln(ln(n))

n*n