Лекции 1 ? Какие операции уместны для типа int

Дана матрица смежности неориентированного графа . Чему равен размер графа
+ 4
= 7
= 5
= 6
? Дана матрица смежности неориентированного графа . Чему равно насыщенность D?

+ 0,66
= 0,33

= 1
= 0,5
? В чём состоит назначение поиска?

+ среди массива данных найти те данные, которые соответствуют заданному аргументу

= определить, что данных в массиве нет
= с помощью данных найти аргумент
= с помощью данных найти минимальный аргумент
? Процесс нахождения среди набора данных те данные, которые соответствуют ключу (аргументу).

+ Поиск
= Сортировка

= Алгоритмизация
= Методика
? Сколько различают видов поиска в зависимости от того, какова структура данных в таблице

+ 4
= 5

= 6
= 7
? В чём заключается идея линейного поиска

+ Последовательно просматривается каждый элемент

= Последовательность элементов просматривается с середины таблицы
= Элементы просматриваются и сначала и с конца
= Просматриваются все звенья бинарного дерева
? В чём заключается метод транспозиции

+ Найденный элемент меняется с предыдущим

= Найденный элемент меняется с последующим
= Найденный элемент меняется с первым элементом
= Найденный элемент меняется с самым последним элементом
? В чём заключается метод перестановки

+ Найденный элемент помещается в начало очереди

= Найденный элемент помещается в конец очереди
= Найденный элемент меняется с последующим
= Найденный элемент меняется с предыдущим
? Что такое уникальный ключ?

+ если в таблице есть только одно данное с таким ключом

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

+
=

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

+
=

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

+
=

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

+ Линейный

= Логарифмический
= Константный
= Экспоненциальный
? Каким порядком является алгоритм бинарного поиска

+ Логарифмический

= Линейный
= Константный
= Экспоненциальный
? Каким порядком является алгоритм хеширования

+ Константный

= Линейный
= Логарифмический
= Экспоненциальный
? В каких структурах эффективен линейный поиск

+ Для массивов и списков

= В деках
= В деревьях
= В очередях
? Последовательный или линейный поиск – это …

+ последовательный просмотр, по всей таблице начиная от младшего адреса памяти и кончая самым старшим

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

+ последовательный поиск в таблице индексов, а затем поиск в таблице по выявленным границам

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