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

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

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

10 октября 2024 20:54

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

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

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

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

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

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

Вопросы:

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

Ответы:

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

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

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

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


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

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

{Другой предмет}
11 Класс
{Другой предмет}
6 Класс
История
10 Класс
{Другой предмет}
11 Класс

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