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

Тест по информатике для 11 класса

Тема: Построение минимального остовного дерева взвешенного связного неориентированного графа, алгоритмы Прима и Краскала

Соотнесение: Соотнесите алгоритмы с их характеристиками.

Вопросы:

1. Алгоритм Прима
2. Алгоритм Краскала
3. Работает с весами рёбер
4. Начинает с произвольной вершины
5. Строит остовное дерево, добавляя рёбра по порядку
6. Использует структуру данных "множество"

Ответы:

А. Алгоритм Прима
Б. Алгоритм Краскала
В. Структура данных "очередь с приоритетом"
Г. Структура данных "управляемое множество"
Д. Алгоритм завершает работу, когда включает все вершины
Е. Алгоритм завершает работу, когда включены минимальные рёбра без циклов

Правильные соответствия:

1 - А
2 - Б
3 - А и Б
4 - А
5 - Б
6 - Б

Часть ответов может быть совместима с обоими алгоритмами, например, оба алгоритма работают с весами рёбер (ответ 3). Укажите соответствие по своему усмотрению.