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

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

Тест на тему алгоритм дейкстры

27 октября 2024 21:26

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

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

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

Тест по Информатике: Алгоритм Дейкстры

Вопрос 1:

Что делает алгоритм Дейкстры?

  • A) Нахождение максимального потока в сети
  • B) Поиск кратчайшего пути в графе с неотрицательными весами
  • C) Сортировка элементов массива
  • D) Оптимизация работы с памятью
    Правильный ответ: B

Вопрос 2:

Какое из следующих утверждений верно для алгоритма Дейкстры?

  • A) Алгоритм может работать с негативными весами
  • B) Алгоритм всегда находит оптимальное решение
  • C) Алгоритм требует, чтобы граф был ориентирован
  • D) Алгоритм основан на методе полного перебора
    Правильный ответ: B

Вопрос 3:

Какой структура данных наиболее часто используется для реализации алгоритма Дейкстры?

  • A) Очередь с приоритетом
  • B) Стек
  • C) Массив
  • D) Связный список
    Правильный ответ: A

Вопрос 4:

Как алгоритм Дейкстры выбирает следующий узел для посещения?

  • A) По алфавитному порядку
  • B) По минимальному количеству соседей
  • C) По минимальной стоимости пути от начального узла
  • D) По времени, затраченному на посещение узлов
    Правильный ответ: C

Вопрос 5:

Каково время работы алгоритма Дейкстры при использовании очереди с приоритетом (например, с помощью бинарной кучи)?

  • A) O(V^2)
  • B) O(E + V log V)
  • C) O(E log V)
  • D) O(V + E)
    Правильный ответ: B

Вопрос 6:

Что произойдет, если в графе есть отрицательный вес ребра и мы применим алгоритм Дейкстры?

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

Вопрос 7:

Какие данные нужны для запуска алгоритма Дейкстры?

  • A) Список узлов сети
  • B) Матрица весов между узлами
  • C) Начальный узел
  • D) Все перечисленное
    Правильный ответ: D

Вопрос 8:

Какой из этих методов является альтернативой алгоритму Дейкстры для поиска кратчайших путей в графе с отрицательными весами?

  • A) Алгоритм Флойда-Уоршелла
  • B) Алгоритм A*
  • C) Алгоритм Беллмана-Форда
  • D) Алгоритм Крускала
    Правильный ответ: C

Вопрос 9:

Какой из следующих терминов не относится к алгоритму Дейкстры?

  • A) Граф
  • B) Кратчайший путь
  • C) Дерево решений
  • D) Веса рёбер
    Правильный ответ: C

Вопрос 10:

Алгоритм Дейкстры является жадным алгоритмом. Что это означает?

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

Итоги теста

Количество вопросов: 10
Количество правильных ответов: __/10

Успехов на экзаменах!


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

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

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

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