Подготовим к ЕГЭ за оставшееся времяна нужные баллы.
Пробный период бесплатно

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

Тест на тему Обход графа в ширину и глубину

19 октября 2024 21:57

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

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

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

Тест по информатике для 11 класса

Тема: Обход графа в ширину и глубину

Задание: Соотнесите термины с их определениями.

Номер Термин Определение
1 Обход в ширину A) Алгоритм, который исследует граф, пересекаясь с вершинами на каждом уровне, начиная с одной вершины.
2 Обход в глубину B) Алгоритм, который начинает с одной вершины и продолжает исследовать как можно дальше вдоль каждого пути, прежде чем возвращаться.
3 Очередь C) Структура данных, используемая для реализации обхода в ширину.
4 Рекурсия D) Метод, часто применяемый в обходе в глубину, позволяющий возвращаться к предыдущим вершинам.
5 Стек E) Структура данных, используемая для реализации обхода в глубину.
6 Алгоритм F) Последовательность шагов или правил, ведущих к тому, чтобы решить задачу.

Ответы:

1 - A
2 - B
3 - C
4 - D
5 - E
6 - F

Инструкция:

Сопоставьте каждую фразу в первом столбце с наиболее подходящим определением из второго столбца.


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

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

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

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