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

Какие данные представляют собой ограниченные 
варианты контейнеров последовательностей - 
Адаптеры контейнеров? 
стеки, очереди 
147 
Какие 
контейнеры 
являются 
нелинейными 
структурами, 
которые 
позволяют 
быстро 
отыскивать хранящиеся в них элементы? 
Ассоциативные контейнеры 
148 
Какие 
контейнеры 
представляют 
собой 
ограниченные 
варианты 
контейнеров 
последовательностей? 
Адаптеры контейнеров 
149 
Какой 
класс 
контейнера 
не 
относится 
к 
Контейнерам последовательностей? 
Множество: быстрый поиск, не 
допускает дубликатов 
150 
Входной итератор: 
Используется для ввода данных 
в 
контейнер; 
продвигается 
только в прямом направлении 
на один элемент за шаг 

---

151 
Выходной итератор: 
Используется 
для 
вывода 
данных 
из 
контейнера; 
продвигается только в прямом 
направлении на один элемент за 
шаг 
152 
Поступательный итератор: 
Комбинирует 
возможности 
входного 
и 
выходного 
итераторов 
и 
хранит 
их 
позицию в контейнере 
153 
Двунаправленный итератор: 
Комбинирует 
возможности 
поступательного итератора со 
способностью 
двигаться 
в 
обратном направлении
154 
Произвольного доступа итератор: 
Комбинирует 
возможности 
двунаправленного итератора с 
возможностью прямого доступа 
к любому элементу контейнера 
155 
Каждый элемент дерева является: 
Вершиной дерева 
156 
Что называется уровнем вершины дерева? 
Количество дуг от корня дерева 
до вершины. 
157 
Что называется Высотой (глубиной) дерева? 
Количество 
уровней, 
на 
которых располагаются его 
вершины. 
158 
Что называется степенью вершины дерева? 
Количество 
дуг, 
которое 
выходит из этой вершины. 
159 
Что называется степенью дерева? 
Максимальная степень вершин, 
входящих в дерево. 
160 
Какому элементу дерева соответствует нулевой 
уровень? 
Корень дерева
161 
Как называются вершины, в которые входит 
одна ветвь и не выходит ни одной ветви? 
Листья дерева
162 
Сколько раз за один обход можно посетить каждую 
вершину дерева? 
Один раз 

---

163 
Упорядоченная последовательность вершин дерева, 
в которой каждая вершина встречается только один 
раз – это… 
Обход дерева 
164 
Какой ответ не подходит под определение: все 
вершины, в которые входят ветви, исходящие из 
одной общей вершины, называются… 
Предки 
165 
Как называется вершина, из которой исходят ветви 
к вершинам следующего уровня? 
Предки 
166 
Почти сбалансированное дерево – это … 
дерево, у которого длины 
всевозможных путей от корня к 
внешним вершинам отличаются 
не более, чем на единицу. 
167 
Сбалансированное дерево – это … 
дерево, у которого длины всех 
путей от корня к внешним 
вершинам равны между собой. 
168