Таких скидок больше не будет!

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

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

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

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

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

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

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

Класс: 11

Вопросы:

  1. Какой из следующих алгоритмов применяется для обхода графа в ширину (BFS)?

    • A) Стек
    • B) Очередь
    • C) Рекурсия
    • D) Список

    Ответ: B) Очередь

  2. Какой из следующих алгоритмов применяется для обхода графа в глубину (DFS)?

    • A) Очередь
    • B) Стек
    • C) Рекурсия
    • D) Оба (B и C)

    Ответ: D) Оба (B и C)

  3. При обходе графа в ширину, в какую структуру данных помещаются вершины для последующей обработки?

    • A) Стек
    • B) Очередь
    • C) Массив
    • D) Дерево

    Ответ: B) Очередь

  4. Какой из следующих подходов не подходит для реализации обхода в глубину (DFS)?

    • A) Рекурсивный подход
    • B) Итеративный с использованием стека
    • C) Итеративный с использованием очереди
    • D) Имплементация на базе массива

    Ответ: C) Итеративный с использованием очереди

  5. Что происходит, когда во время обхода в ширину (BFS) достигается вершина, которая уже была посещена?

    • A) Программа завершается
    • B) Вершина добавляется в очередь повторно
    • C) Вершина игнорируется
    • D) Запускается новый обход

    Ответ: C) Вершина игнорируется

  6. Какой метод лучше всего подходит для поиска кратчайшего пути в невзвешенном графе?

    • A) Обход в глубину
    • B) Обход в ширину
    • C) Алгоритм Дейкстры
    • D) Алгоритм А*

    Ответ: B) Обход в ширину

  7. Как называется структура данных, необходимая для хранения узлов во время выполнения обхода в глубину?

    • A) Дерево
    • B) Очередь
    • C) Стек
    • D) Массив

    Ответ: C) Стек

  8. Как можно определить, является ли граф связным во время обхода в ширину?

    • A) Если все вершины были посещены
    • B) Если количество вершин проходимых в обходе равно количеству всех вершин
    • C) Если не осталось вершин в очереди
    • D) Все вышеперечисленное

    Ответ: D) Все вышеперечисленное

  9. Какой из перечисленных графов не может быть представлен в виде дерева?

    • A) Ациклический граф
    • B) Связный граф
    • C) Циклический граф
    • D) Неправильный граф

    Ответ: C) Циклический граф

  10. Какое из следующих утверждений относительно обхода в ширину (BFS) является верным?

    • A) BFS использует больше памяти, чем DFS
    • B) BFS всегда находит оптимальное решение
    • C) BFS нельзя использовать для поиска в графах с циклами
    • D) BFS посещает вершины в порядке убывания их степени

    Ответ: A) BFS использует больше памяти, чем DFS

Итоги:

Используйте этот тест не только для подготовки к экзаменам, но и для повышения интереса к изучению графов в информатике! Удачи!


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

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

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

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