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

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

Тест на тему Алгоритм Флойда—Уоршалла

07 ноября 2024 20:35

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

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

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

Вот тест по теме "Алгоритм Флойда—Уоршалла" для 11 класса, состоящий из 15 вопросов с множественным выбором. В конце теста приведены правильные ответы.

Тест по информатике: Алгоритм Флойда—Уоршалла

Вопрос 1

Что определяет алгоритм Флойда—Уоршалла?

  • A) Поиск минимального пути в графе
  • B) Сортировку массива
  • C) Генерацию случайных чисел
  • D) Преобразование графов

Вопрос 2

Алгоритм Флойда—Уоршалла применяется к:

  • A) Направленным графам
  • B) Ненаправленным графам
  • C) Оба варианта верны
  • D) Ни один вариант не верен

Вопрос 3

Сколько итераций выполняет алгоритм Флойда—Уоршалла для графа с n вершинами?

  • A) n
  • B) n^2
  • C) n^3
  • D) 2n

Вопрос 4

Какова временная сложность алгоритма Флойда—Уоршалла?

  • A) O(n)
  • B) O(n^2)
  • C) O(n^3)
  • D) O(log n)

Вопрос 5

Какой основной задачей решается алгоритмом Флойда—Уоршалла?

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

Вопрос 6

В каком формате матрицы используется алгоритм Флойда—Уоршалла?

  • A) Смежности
  • B) Весов рёбер
  • C) Смешанной
  • D) Все перечисленные

Вопрос 7

Для работы алгоритма Флойда—Уоршалла необходимо:

  • A) Знать значения весов рёбер
  • B) Знать количество рёбер
  • C) Знать степень каждой вершины
  • D) Ничего из перечисленного не требуется

Вопрос 8

Как производится обновление расстояний в алгоритме Флойда—Уоршалла?

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

Вопрос 9

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

  • A) Массив вершин
  • B) Массив смежности
  • C) Динамический массив
  • D) Матрица расстояний

Вопрос 10

Алгоритм Флойда—Уоршалла может быть использован для поиска кратчайших путей в графах с:

  • A) Положительными рёбрами
  • B) Отрицательными рёбрами
  • C) Обоими типами рёбер
  • D) Ни одним из типов рёбер

Вопрос 11

Что делает алгоритм при обнаружении отрицательного цикла?

  • A) Игнорирует его
  • B) Сообщает об ошибке
  • C) Возвращает бесконечность
  • D) Останавливает выполнение

Вопрос 12

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

  • A) 0
  • B) ∞ (бесконечность)
  • C) -1
  • D) null

Вопрос 13

Алгоритм Флойда—Уоршалла может быть расширен для поиска:

  • A) Кратчайших циклов
  • B) Нахождения всех кратчайших путей
  • C) Достигнутых вершин
  • D) Все перечисленные

Вопрос 14

Каково начальное значение для кратчайших расстояний между вершинами?

  • A) Ноль
  • B) ∞ (бесконечность)
  • C) 1
  • D) -1

Вопрос 15

Какой из нижеперечисленных алгоритмов является конкурентом алгоритма Флойда—Уоршалла для решения задачи поиска кратчайшего пути?

  • A) Алгоритм Дейкстры
  • B) Алгоритм Крускала
  • C) Алгоритм Прима
  • D) Все перечисленные

Ответы на тест:

  1. A
  2. C
  3. C
  4. C
  5. A
  6. B
  7. A
  8. B
  9. D
  10. C
  11. B
  12. B
  13. B
  14. B
  15. A

Этот тест может быть использован для проверки знаний учащихся по теме "Алгоритм Флойда—Уоршалла".


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

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

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

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