
Тест по теме: "Деревья. Обходы деревьев. Двоичные деревья поиска"
Authored by Елизавета Шуст
others
Professional Development
Used 5+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
9 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
1. Выберите какой структурой данных является дерево?
Динамическая линейная структура данных
Нелинейная (разветвляющаяся) динамическая структура
Линейная (разветвляющаяся) динамическая структура
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
2. Выберите, как происходит прямой порядок обхода:
Корень дерева, узлы левого поддерева в прямом порядке, узлы правого поддерева в прямом порядке
Узлы левого поддерева, узлы правого поддерева, корень дерева
Корень дерева, узлы левого поддерева, узлы правого поддерева
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
3. Сколько должно быть элементов, не имеющие предков в дереве?
Два
Может быть разное количество
Три
Не более двух
Один
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
4. Как называется первый элемент дерева?
Узел
Уровень
Лист
Корень
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
5. Двоичным деревом поиска называют дерево, все вершины которого
Упорядочены
Связаны
Связываются между друг другом
6.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
6. Выберите, какие методы обхода дерева существуют?
Прямой
Симметричный
Обратный
Правый
Левый
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
7. Выберите, какой обход дерева описан: узлы левого поддерева в концевом порядке; узлы правого поддерева в концевом порядке; корень дерева.
Симметричный
Обратный
Прямой
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?