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

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

11 декабря 2025 16:44

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

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

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

Ниже тест по теме: Перебор вариантов с помощью дерева. Тип вопросов: единственный выбор. 10 вопросов. Ответы указаны после каждого вопроса.

  1. Что такое узел дерева перебора?
  • A) Готовое решение задачи
  • B) Частичное состояние задачи, представляющее текущий выбор
  • C) Корень дерева
  • D) Узел без потомков Правильный ответ: B
  1. Что означает переход от узла к его потомкам в дереве перебора?
  • A) удаление элемента
  • B) добавление нового элемента к частичному кандидату
  • C) окончательное решение
  • D) смена задачи Правильный ответ: B
  1. Что обеспечивает отсечение ветвей (pruning) в дереве перебора?
  • A) ускорение перебора за счет исключения ветвей, не позволяющих найти удовлетворяющие условия решения
  • B) уменьшение размера дерева
  • C) увеличение числа вариантов
  • D) логическое завершение задачи без проверки Правильный ответ: A
  1. Сколько 3-значных чисел можно составить из цифр 1,2,3 без повторения?
  • A) 9
  • B) 6
  • C) 12
  • D) 3 Правильный ответ: B
  1. Какой обход дерева перебора чаще всего используют для построения частичных решений и отсечения?
  • A) DFS
  • B) BFS
  • C) оба одинаково
  • D) ни один Правильный ответ: A
  1. Что является листом дерева перебора, если лист соответствует полному решению задачи?
  • A) Полное решение
  • B) Частичное решение
  • C) Корень
  • D) Пустое решение Правильный ответ: A
  1. Чему равна численность листьев полного дерева, которое строит все перестановки длины k из n элементов?
  • A) n^k
  • B) P(n,k) = n!/(n-k)!
  • C) C(n,k)
  • D) k! Правильный ответ: B
  1. Чем отличается дерево перебора от дерева поиска в структурах данных?
  • A) дерево перебора строится для перебора вариантов, дерево поиска — для быстрого поиска
  • B) они идентичны
  • C) дерево перебора всегда бинарное
  • D) дерево перебора всегда сбалансировано Правильный ответ: A
  1. Какой принцип отсечки ветвей часто называют "branch and bound"?
  • A) branch and bound
  • B) DFS
  • C) BFS
  • D) Dijkstra Правильный ответ: A
  1. Что представляет собой корневой узел дерева перебора?
  • A) Это пустой узел
  • B) Это узел, от которого начинаются попытки построения частичных решений
  • C) Это лист
  • D) Это полное решение Правильный ответ: B

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

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

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

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