Question: 0 name: Switch category to $module$/По умолчанию для Тест по лекции 1

Определите эффективность линейного поиска выраженная в нотации большого О
+
=
=
=

? Определите эффективность бинарного поиска выраженная в нотации большого О

+
=
=
=

? Определите эффективность индексно-линейного поиска выраженная в нотации большого О

+
=
=
=

? Определите эффективность поиска хеширования и рехеширования выраженная в нотации большого О

+
=
=
=

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

+ Линейный
= Логарифмический
= Константный
= Экспоненциальный

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

+ Логарифмический
= Линейный
= Константный
= Экспоненциальный

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

+ Константный
= Линейный
= Логарифмический
= Экспоненциальный

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

+ Для массивов и списков
= В деках
= В деревьях
= В очередях

? Последовательный или линейный поиск – это …

+ последовательный просмотр, по всей таблице начиная от младшего адреса памяти и кончая самым старшим
= последовательный поиск в таблице индексов, а затем поиск в таблице по выявленным границам
= определяется запись в середине таблицы и анализируется значение ее ключа, и в зависимости от него укорачиваются границы просмотра данных
= Расстановка данных в зависимости от хеш-таблицы на основе функции

? Индексно-последовательный поиск – это …

+ последовательный поиск в таблице индексов, а затем поиск в таблице по выявленным границам
= определяется запись в середине таблицы и анализируется значение ее ключа, и в зависимости от него укорачиваются границы просмотра данных
= Расстановка данных в зависимости от хеш-таблицы на основе функции
= последовательный просмотр, по всей таблице начиная от младшего адреса памяти и кончая самым старшим

?