WorksheetsТест по теме: "Деревья. Обходы деревьев. Двоичные деревья поиска"
Total questions: 9
Worksheet time: 5mins
Name
Class
Date
1.
1. Выберите какой структурой данных является дерево?
a)
Динамическая линейная структура данных
b)
Нелинейная (разветвляющаяся) динамическая структура
c)
Линейная (разветвляющаяся) динамическая структура
2.
2. Выберите, как происходит прямой порядок обхода:
a)
Корень дерева, узлы левого поддерева в прямом порядке, узлы правого поддерева в прямом порядке
b)
Узлы левого поддерева, узлы правого поддерева, корень дерева
c)
Корень дерева, узлы левого поддерева, узлы правого поддерева
3.
3. Сколько должно быть элементов, не имеющие предков в дереве?
a)
Два
b)
Может быть разное количество
c)
Три
d)
Не более двух
e)
Один
4.
4. Как называется первый элемент дерева?
a)
Узел
b)
Уровень
c)
Лист
d)
Корень
5.
5. Двоичным деревом поиска называют дерево, все вершины которого
a)
Упорядочены
b)
Связаны
c)
Связываются между друг другом
6.
6. Выберите, какие методы обхода дерева существуют?
a)
Прямой
b)
Симметричный
c)
Обратный
d)
Правый
e)
Левый
7.
7. Выберите, какой обход дерева описан:
узлы левого поддерева в концевом порядке;
узлы правого поддерева в концевом порядке;
корень дерева.
a)
Симметричный
b)
Обратный
c)
Прямой
8.
8. Выберите, какой порядок обхода описан:
узлы левого поддерева в обратном порядке;
корень дерева;
узлы правого поддерева в обратном порядке.
a)
Симметричный
b)
Обратный
c)
Прямой
9.
Укажите симметричный обход дерева, представленного на рисунке.
a)
59, 30, 16, 45, 98, 76, 125
b)
16, 45, 30, 76, 125, 98, 59
c)
16, 30, 45, 59, 76, 98, 125
100 %