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

отличный от остальных элементов списка? 
Голова списка 
52 
Рекурсивной называется подпрограмма, в которой 
содержится обращение к самой себе. Такая 
рекурсия называется… 
Прямой 
53 
Когда две или более подпрограмм вызывают друг 
друга, такая рекурсия называется… 
Косвенной 
54 
Укажите неправильно названное достоинство 
программ, в которых используются рекурсивные 
подпрограммы: 
Экономное использование 
памяти 
55 
Глубина рекурсии – это… 
Максимальное число 
рекурсивных вызовов 
подпрограммы без возвратов 
56 
Текущий уровень рекурсии – это… 
Число рекурсивных вызовов в 
каждый конкретный момент 
времени 
57 
Понятие сбалансированности дерева: 
Длина любых двух путей от 
корня до листьев различается 
не более, чем на единицу 
58 
Ветви дерева - это 
Связи между узлами 
59 
Префиксная форма обхода дерева - это 
Обход дерева сверху вниз 
60 
Инфиксная форма обхода дерева - это 
Обход дерева в симметричном 
порядке 
61 
Постфиксная форма обхода дерева - это 
Обход дерева в обратном 
порядке 
62 
Внешняя сортировка - это 
Сортировка во вторичной 
памяти 
63 
Запись таблицы – это… 
Дескриптор страницы 
64 
Абстрактный математический объект, 
представляющий собой множество вершин и набор 
рёбер (соединений между парами вершин) – это… 
Граф 
65 
Что такое граф? 
Абстрактный математический 
объект, представляющий собой 
множество вершин и набор 
рёбер (соединений между 
парами вершин) 
66 
Графы, в которых все рёбра являются звеньями