Задача Задача №1929854
А
А
Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Обход графа в ширину и глубину 3. Класс учеников: 11 4. Типы вопросов в тесте:…
Запрос пользователя
Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Обход графа в ширину и глубину 3. Класс учеников: 11 4. Типы вопросов в тесте: Соотнесение 5. Количество вопросов: 6 6. Выводить ли тест с ответами: Да
Тест по информатике для 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
Инструкция:
Сопоставьте каждую фразу в первом столбце с наиболее подходящим определением из второго столбца.
