Алгоритмы сортировки и поиска

Какой алгоритм сортировки работает по принципу «разделяй и властвуй»?

• Пузырьковая сортировка

• Быстрая сортировка

• Сортировка вставками

• Сортировка выбором

Какой из следующих алгоритмов имеет сложность O(n log n)?

• Пузырьковая сортировка

• Быстрая сортировка

• Сортировка вставками

• Сортировка выбором

Какой алгоритм поиска наилучшим образом подходит для упорядоченного массива?

• Линейный поиск

• Бинарный поиск

• Интерполяционный поиск

• Поиск по индексу

Что такое "сортировка пузырьком"?

• Сортировка с использованием стека

• Рекурсивная сортировка

• Алгоритм, перемещающий наименьший элемент на его место

• Алгоритм, сравнивающий соседние элементы и обменивающий их местами

Какой из следующих алгоритмов является неустойчивым?

• Сортировка слиянием

• Сортировка вставками

• Быстрая сортировка

• Сортировка выбором

Какой из следующих алгоритмов требует дополнительной памяти?

• Пузырьковая сортировка

• Быстрая сортировка

• Сортировка слиянием

• Сортировка выбором

Какова временная сложность линейного поиска?

• O(1)

• O(n)

• O(log n)

• O(n log n)

Если массив отсортирован, какой алгоритм поиска будет самым быстрым?

• Линейный поиск

• Бинарный поиск

• Интерполяционный поиск

• Двоичный поис

Что такое "сортировка выбором"?

• Сортировка, основанная на сравнении соседних элементов

• Алгоритм, который выбирает минимальный элемент и перемещает его на начало

• Алгоритм, использующий рекурсию

• Алгоритм, который делит массив на два подмассива

Какой алгоритм имеет наихудшую временную сложность O(n^2)?

• Быстрая сортировка

• Сортировка слиянием

• Сортировка вставками

• Бинарный поиск