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

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

? Дана матрица смежности неориентированного графа . Чему равно насыщенность D?

+ 0,66
= 0,33
= 1
= 0,5

? В чём состоит назначение поиска?

+ среди массива данных найти те данные, которые соответствуют заданному аргументу
= определить, что данных в массиве нет
= с помощью данных найти аргумент
= с помощью данных найти минимальный аргумент

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

+ Поиск
= Сортировка
= Алгоритмизация
= Методика

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

+ 4
= 5
= 6
= 7

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

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

? В чём заключается метод транспозиции

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

? В чём заключается метод перестановки

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

? Что такое уникальный ключ?

+ если в таблице есть только одно данное с таким ключом
= если сумма значений двух данных равна ключу
= если в таблице нет данного с таким ключом
= если разность значений двух данных равна ключу

?