1 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Текст вопроса Алгоритм поиска в глубину позволяет построить обход ориентированного или неориентированного графа, при котором посещаются доступные из начальной вершины Выберите один ответ

описываемое графом – это… 
Вершина 
81 
Граф, ребрам (или дугам) или вершинам которого 
поставлены в соответствие числовые величины, 
называется… 
Взвешенный 
82 
Последовательность чередующихся вершин и ребер 
графа при перемещении – это… 
Маршрут 
83 
Граф, в котором вершины соединены дугами 
называется … 
Ориентированным 
84 
Граф, в котором каждые две вершины смежные 
называется … 
Полным
85 
Вершины, прилегающие к одному и тому же ребру 
графа, называются … 
Смежные 
86 
Подграф, включающий вершины исходного графа, 
не содержащего циклы, каждая вершина которого 
достижима из любой другой – это… 
Остовное связное дерево 

---

87 
Недостаток последовательного поиска 
В худшем случае 
осуществляется просмотр всего 
массива 
88 
Достоинтсво последовательного поиска 
Прост в реализации, не требует 
сортировки значений 
множества, дополнительной 
памяти и дополнительного 
анализа функций 
89 
Недостаток бинарного поиска
Он применим только на 
отсортированных множествах 
90 
Достоинтсво бинарного поиска 
Более низкая трудоемкость 
91 
Какие ключи называются вторичные ключи? 
Это ключи, не позволяющие 
однозначно идентифицировать 
запись в таблице. 
92 
Какие ключи называются первичные ключи? 
Это 
ключи, 
позволяющие 
однозначно идентифицировать 
запись. 
93 
Как по-другому называется метод открытой 
адресации? 
Закрытое хэширование 
94 
Закрытое хэширование – это … 
технология 
разрешения 
коллизий, которая предполагает 
хранение записей в самой хэш-
таблице. 
95