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

Ниже тест по теме: Алгоритм Дейкстры. Класс: 11. Тип вопросов: Единственный выбор. Всего 15 вопросов. Тест без ответов. 1. Что такое алгоритм Дейкстры? A) Алгоритм поиска кратчайшего пути между всеми парами вершин B) Алгоритм поиска кратчайшего пути от одной вершины до всех остальных вершин в графе с неотрицательными весами ребер C) Алгоритм нахождения минимального остовного дерева D) Алгоритм обхода графа в глубину 2. В каких графах корректен алгоритм Дейкстры? A) В графах с любыми весами ребер B) Только с неотрицательными весами ребер C) Только с отрицательными весами ребер D) Только с весами ребер, равными нулю 3. Какая структура данных используется для выбора вершины с минимальным текущим расстоянием? A) Стек B) Очередь C) Приоритетная очередь D) Связный список 4. Что означает массив dist в реализации алгоритма Дейкстры? A) Минимальный вес пути до каждой вершины B) Максимальный вес пути до каждой вершины C) Количество ребер в кратчайшем пути D) Набор соседних вершин каждой вершины 5. Что делает шаг релаксации в алгоритме Дейкстры? A) Удаление вершины из графа B) Обновление расстояний до соседних вершин через текущую вершину C) Добавление нового ребра в граф D) Пересчет весов всех ребер графа 6. Что произойдет, если граф содержит ребро с отрицательным весом? A) Алгоритм даст корректный результат B) Алгоритм может дать неверный результат C) Алгоритм обязательно зациклится D) Ничего необычного не произойдет 7. Какова временная сложность алгоритма Дейкстры на графе с использованием бинарной кучи? A) O(V^2) B) O((V+E) log V) C) O(E log V) D) O(VE) 8. Что хранит массив предшественников prev (или predecessor) в реализации? A) Следующий узел в любом пути B) Предыдущий узел на кратчайшем пути от источника к текущей вершине C) Вес ребра между соседними вершинами D) Количество шагов до вершины 9. Можно ли остановить алгоритм Дейкстры раньше, чем все вершины будут обработаны, если достигнута целевая вершина? A) Да B) Нет C) Только если граф без циклов D) Только если все веса ребер равны 10. Что означает, что вершина была «посещена» в процессе работы алгоритма Дейкстры? A) Расстояние до неё уже окончательно минимально B) Её можно удалить из графа C) Её соседей больше не можно использовать D) Её вес ребра изменён 11. В каком случае алгоритм Дейкстры предпочтительнее Беллман–Форда? A) Граф с отрицательными весами и небольшим количеством вершин B) Граф с неотрицательными весами и большим количеством ребер C) Граф без циклов D) Граф, в котором нужно найти кратчайшие пути между всеми парами вершин 12. Что такое предшественник в контексте Дейкстры? A) Вершина, через которую пришёл кратчайший путь к данной вершине B) Вес ребра до данной вершины C) Количество соседей данной вершины D) Следующая вершина на любом пути к цели 13. Какую структуру данных обычно используют для реализации очереди в Дейкстре? A) Массив B) Хеш-таблица C) Приоритетная очередь D) Список без сортировки 14. Как можно ускорить работу алгоритма Дейкстры на больших графах? A) Использовать BFS B) Использовать приоритетную очередь с операцией decrease-key C) Использовать простой несортированный список соседей D) Уменьшать количество вершин графа 15. Что произойдет, если все веса ребер графа равны 1? Как будет работать Дейкстра? A) Алгоритм Дейкстры эквивалентен BFS B) Алгоритм станет неверным C) Алгоритм станет значительно медленнее BFS D) Никаких изменений не произойдет