Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему дерево. перебор вариантов с помощью дерева

18 ноября 2025 08:20

{Другой предмет}
9 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Ниже представлен тест по информатике для 9 класса на тему: дерево. перебор вариантов с помощью дерева. Тип вопросов: единственный выбор. 30 вопросов. В конце каждого вопроса указан правильный ответ.

  1. Что такое дерево в информатике? A) связный граф без циклов
    B) граф с циклами
    C) набор вершин без рёбер
    D) ориентированный граф
    Ответ: A

  2. Что называют корнем дерева? A) вершина без родителя
    B) вершина с максимальной степенью
    C) лист дерева
    D) вершина с двумя детьми
    Ответ: A

  3. Что называют листьями дерева? A) вершины без детей
    B) вершины с двумя детьми
    C) вершины на уровне 1
    D) корень
    Ответ: A

  4. Что такое высота дерева? A) максимальная длина пути от корня до листа
    B) минимальная длина пути
    C) количество вершин
    D) число уровней плюс один
    Ответ: A

  5. Что такое степень вершины? A) число дочерних вершин у этой вершины
    B) расстояние до корня
    C) глубина дерева
    D) число листьев
    Ответ: A

  6. В чем разница между обходом дерева в глубину (DFS) и обходом по уровням (BFS)? A) DFS исследует подпода до конца, BFS — по уровням
    B) DFS — по уровням, BFS — глубину-first
    C) DFS только для бинарных деревьев; BFS — для любых деревьев
    D) Нет разницы
    Ответ: A

  7. Какие варианты обхода соответствуют порядку корень, затем левый поддерево, затем правый? A) preorder (префиксный обход)
    B) inorder
    C) postorder
    D) BFS
    Ответ: A

  8. Какой порядок обхода дерева называется inorder (центрированный обход)? A) левое поддерево — корень — правое поддерево
    B) корень — левый поддерево — правое поддерево
    C) левое — правое — корень
    D) корень — правое — левый
    Ответ: A

  9. Какой порядок обхода дерева называется postorder? A) левое поддерево — правое поддерево — корень
    B) корень — левый поддерево — правое
    C) левое поддерево — корень — правое
    D) корень — правое — левый
    Ответ: A

  10. Что такое дерево решений? A) графическое представление вариантов перебора решений в виде дерева
    B) граф без циклов
    C) дерево, где все узлы — операторы арифметические
    D) дерево поиска
    Ответ: A

  11. Что такое backtracking? A) метод перебора вариантов с возвратом назад при неприемлемом выборе
    B) метод сортировки
    C) поиск в ширину
    D) удаление ветви дерева
    Ответ: A

  12. Что означает "pruning" в переборе вариантов? A) отсечение ветвей дерева, которые не дадут решения
    B) добавление новых ветвей
    C) пересборка дерева
    D) замена корня дерева
    Ответ: A

  13. Какой алгоритм перебора вариантов чаще всего строится как дерево решений, где узлы соответствуют частичным частям решения? A) backtracking
    B) линейный поиск
    C) жадный алгоритм
    D) бинарный поиск
    Ответ: A

  14. Какой итог перебора сочетаний из n элементов взятых по k? A) C(n, k)
    B) n^k
    C) k^n
    D) 2^n
    Ответ: A

  15. Что такое полное дерево? A) все уровни дерева заполнены слева направо
    B) каждое узло имеет ровно два потомка
    C) дерево без листьев
    D) дерево без корня
    Ответ: A

  16. Какой алгоритм позволяет перебрать все узлы дерева в порядке возрастания значений на BST? A) обход в порядке (inorder)
    B) обход по уровням
    C) обход в префиксном порядке
    D) обратный обход
    Ответ: A

  17. В бинарном дереве поиска, для узла с ключом x, какие значения могут быть в левом поддереве? A) ключи меньше x
    B) ключи больше x
    C) любые значения
    D) только соседние значения
    Ответ: A

  18. В бинарном дереве поиска, для узла с ключом x, какие значения могут быть в правом поддереве? A) ключи больше x
    B) ключи меньше x
    C) любые значения
    D) только соседние значения
    Ответ: A

  19. Что обозначает "баланс дерева" в контексте перебора вариантов? A) разница высот левого и правого поддеревьев не превышает 1
    B) все узлы имеют одинаковую глубину
    C) дерево имеет ровно два уровня
    D) дерево всегда более длинное слева
    Ответ: A

  20. Какой признак у полного бинарного дерева? A) все уровни полностью заполнены, кроме возможного последнего, который заполнен слева направо
    B) каждый узел имеет ровно два потомка
    C) дерево без листьев
    D) корень — единственный узел
    Ответ: A

  21. Что такое генератор всех сочетаний в контексте дерева вариантов? A) алгоритм, который строит дерево вариантов, где листы соответствуют всем сочетаниям
    B) алгоритм сортировки
    C) алгоритм поиска пути
    D) алгоритм шифрования
    Ответ: A

  22. Какой порядок обхода дерева позволяет получить отсортированные элементы? A) inorder
    B) preorder
    C) postorder
    D) level order
    Ответ: A

  23. Что происходит при "pruning" во время перебора? A) отсекаются ветви, которые не дадут решений
    B) добавляются новые ветви
    C) пересобирается дерево
    D) удаляется корень
    Ответ: A

  24. Какой метод перебора обычно применяется в задачах подбора пароля, когда нужно разбить пространство вариантов на ветви? A) backtracking
    B) жадный метод
    C) линейный поиск
    D) бинарный поиск
    Ответ: A

  25. Что из перечисленного является примером использования дерева для перебора вариантов? A) генерация всех комбинаций букв в слове
    B) подсчет факториала
    C) вычисление интегралов
    D) сортировка пузырьком
    Ответ: A

  26. Что называют "уровень" дерева? A) глубина узла, расстояние от корня
    B) количество узлов на уровне
    C) высота дерева
    D) число корней
    Ответ: A

  27. Какой порядок обхода называется префиксный обход? A) корень, левый, правый
    B) левый, корень, правый
    C) левый, правый, корень
    D) корень, правый, левый
    Ответ: A

  28. В чем преимущество применения дерева поиска при переборе вариантов? A) обеспечивает упорядоченность и можно прервать поиск при достижении условия
    B) ускоряет вычисления
    C) уменьшает память
    D) не имеет преимуществ
    Ответ: A

  29. Какой ход в DFS называется префиксным обходом? A) корень, левый, правый
    B) левый, корень, правый
    C) левый, правый, корень
    D) корень, правый, левый
    Ответ: A

  30. Какой алгоритм обычно используется для перебора вариантов в задачах комбинаторики на дереве? A) backtracking
    B) бинарный поиск
    C) линейный поиск
    D) динамическое программирование
    Ответ: A

Если нужно, могу адаптировать тест под конкретные требования вашего учебного курса (уровень сложности, конкретные форматы вопросов, дополнительные задания с вычислениями и т. п.).


Сгенерировать свой тест

Популярные тесты

{Другой предмет}
11 Класс
{Другой предмет}
9 Класс
{Другой предмет}
11 Класс
{Другой предмет}
6 Класс

Саша — ассистент в телеграмме