algortim

Multiple Choice

Предположим, вы проводите линейный поиск с обходом слева направо в списке [15, 28, 2, 19, 18, 0, 8, 14, 19, 14]. Сколько сравнений вам понадобится, чтобы найти число 18?

• 5

• 3

• 4

• 6

Multiple Choice

Предположим, у вас есть следующий отсортированный список [3, 5, 6, 8, 11, 12, 14, 15, 17, 18], и вы используете алгоритм бинарного поиска. Какая группа чисел корректно отражает последовательность сравнений, используемых при поиске ключа 8?

• 11, 5, 6, 8

• 11, 6, 8

• 3, 5 ,6 ,8

• 3, 6 8

Multiple Choice

Какой алгоритм поиска самый простой в плане реализации?

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

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

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

• Все

Multiple Choice

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

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

• Все

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

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

Multiple Choice

Что такое алгоритм ?

• это последовательность действий для выполнения цели

• это шаги за гиги

• программа

• рекурсия

Open Ended

Реализуйте линейный алгоритм поиска.

Open Ended

Реализуйте бинарный алгоритм поиска.

Multiple Choice

Что такое линейный поиск?

• это вид поиска заданного элемента на некотором множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут.

• это поиск заданного элемента на упорядоченном множестве, осуществляемый путем неоднократного деления этого множества на две части таким образом, что искомый элемент попадает в одну из этих частей. Поиск заканчивается при совпадении искомого элемента с элементом, который является границей между частями множества или при отсутствии искомого элемента.

• это алгоритм поиска отсортированных массивов. Основная идея состоит в том, чтобы перепрыгивая вперед с фиксированными шагами или пропуская некоторые элементы вместо поиска всех элементов.

Multiple Choice

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

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

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

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

• Все

Multiple Choice

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

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

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

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

• Все

Multiple Choice

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

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

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

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

• Все

Multiple Choice

Когда применять поиск прыжками? 

• В отсортированном массиве

• На любом массиве

• На небольшом массиве

• в случае одиночного поиска в неупорядоченном списке