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

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

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

19 октября 2024 22:00

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

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

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

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

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


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

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

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


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

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

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


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

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

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


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

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

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


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

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

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


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


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

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

{Другой предмет}
7 Класс
Математика
2 Класс
{Другой предмет}
2 Класс
{Другой предмет}
11 Класс

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