Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Обход графа в ширину и глубину 3. Класс учеников: 11 4. Типы вопросов в тесте: Вставка пропущенного слова 5. Количество вопросов: 5 6. Выводить ли тест с ответами: Да

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

Инструкция: Заполните пропуски в предложениях, выбрав недостающее слово из предоставленных вариантов.

1. При обходе графа в глубину мы используем структуру данных, называемую ________.

   • a) очередь
   • b) стек
   • c) массив

   Ответ: b) стек

2. Алгоритм обхода в ширину (BFS) подходит для поиска кратчайшего пути в графе, где все ребра имеют ________.

   • a) положительные веса
   • b) отрицательные веса
   • c) одинаковые веса

   Ответ: c) одинаковые веса

3. Обход графа в глубину (DFS) может быть реализован как с помощью рекурсии, так и с помощью ________.

   • a) очереди
   • b) стека
   • c) массива

   Ответ: b) стека

4. В ходе обхода в ширину мы начинаем с ________ и последовательно исследуем всех его соседей.

   • a) листа
   • b) корня
   • c) вершин

   Ответ: b) корня

5. При реализации алгоритма обхода в глубину в графе без циклов мы можем посетить каждую ________ один раз.

   • a) вершину
   • b) ребро
   • c) путь

   Ответ: a) вершину

Проверьте свои ответы и устраните все ошибки перед сдачей теста!