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

Как называется алгоритм, в котором каждый элемент списка проверяется последовательно до нахождения искомого?

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

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

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

• Экспоненциальный поиск

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

• Список должен быть неотсортированным

• Список должен быть отсортированным

• Список должен содержать только положительные числа

• Список должен быть циклическим

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

• O(log n)

• O(n log n)

• O(n)

• O(1)

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

• O(log n)

• O(n)

• O(n log n)

• O(1)

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

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

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

• Поиск прыжками

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

Что происходит при неудачном поиске с использованием линейного поиска?

• Просматривается весь список

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

• Поиск завершается после первого элемента

• Поиск невозможен

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

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

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

• Поиск по хеш-таблице

• Поиск по дереву

В каком случае бинарный поиск неэффективен?

• Когда список отсортирован

• Когда список неотсортирован

• Когда список содержит повторяющиеся элементы

В каком случае бинарный поиск неэффективен?

• Когда список отсортирован

• Когда список неотсортирован

• Когда список содержит повторяющиеся элементы

• Когда список состоит из одинаковых элементов

Какой алгоритм поиска подходит для связных списков?

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

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

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

• Экспоненциальный поиск