База ответов ИНТУИТ

Базовые и "продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Поиск в ширину реализуется с помощью структуры

(Отметьте один правильный вариант ответа.)

Варианты ответа
очередь(Верный ответ)
список
стек
Похожие вопросы
Поиск в ширину пометит все вершины графа, если этот граф
Поиск в глубину требует хранения пути
Для пространства состояний с коэффициентом ветвления 3 и максимальной глубиной 4 поиск в глубину требует хранения
Для пространства состояний с коэффициентом ветвления 4 и максимальной глубиной 5 поиск в глубину требует хранения
Для пространства состояний с коэффициентом ветвления b и максимальной глубиной m поиск в глубину требует хранения
Какие из приведенных ниже алгоритмов поиска подстроки производят поиск в необычном порядке?
Для пространства состояний с коэффициентом ветвления 6 и максимальной глубиной 3 поиск в глубину требует хранения
Какие структуры данных основаны на двоичном дереве?
В каком алгоритме для каждой непройденной вершины необходимо найти все непройденные смежные вершины и повторить поиск для них?
Из приведенных ниже записей выделите структуры данных, основанные на двоичном дереве: