Тест на тему утверждения, с которыми нужно согласиться или не согласиться

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

Вопрос 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

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