Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Алгоритмы и структуры данных.sa_Python0

Алгоритмы и структуры данных.sa_Python0 — вариант 9

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

21 вопрос Вариант 9 Доступ 7 дней
Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

… - структура данных, состоящая из узлов и ребер, соединяющих эти узлы

  1. Граф
  2. Дерево
  3. Массив
  4. Список
Вопрос 2

Алгоритм … используется для поиска кратчайшего пути в графе

  1. Дейкстры
  2. Прима
  3. Хаффмана
  4. Краскала
Вопрос 3

… не имеет направленных ребер

  1. Ориентированный граф
  2. Неориентированный граф
  3. Взвешенный граф
  4. Остовное дерево
Вопрос 4

В графе “…” каждый узел соединен с каждым другим узлом

  1. полный граф
  2. лес
  3. дерево
  4. взвешенный граф
Вопрос 5

Процесс обхода всех узлов графа называется …

  1. Трассировка
  2. Перебор
  3. Трансляция
  4. Топологическая сортировка
Вопрос 6

… используется для поиска в ширину в графе

  1. DFS
  2. BFS
  3. Алгоритм Прима
  4. Алгоритм Хаффмана
Вопрос 7

… находит минимальное остовное дерево графа

  1. Алгоритм Прима
  2. Алгоритм Дейкстры
  3. Алгоритм Краскала
  4. Алгоритм Беллмана Форда
Вопрос 8

В … отсутствуют циклы

  1. ациклическом графе
  2. ориентированном графе
  3. полном графе
  4. взвешенном графе
Вопрос 9

В ... графе ребра имеют направление

  1. ориентированном
Вопрос 10

Алгоритм ... используется для обхода графа в глубину

  1. DFS
Вопрос 11

Граф, в котором веса всех ребер равны, называется ...

  1. невзвешенный
Вопрос 12

В ориентированном графе вершины соединены с помощью ...

  1. направленных ребер
Вопрос 13

Для поиска кратчайшего пути в графе с отрицательными весами ребер используется алгоритм ...

  1. Беллмана Форда
Вопрос 14

Если в графе присутствуют циклы, то такой граф называется ...

  1. циклический
Вопрос 15

... — это способ представления графа в виде двумерной матрицы, где элементы матрицы указывают на наличие или отсутствие ребра между вершинами.

  1. Матрица смежности
Вопрос 16

Если граф не содержит петель и кратных ребер, он называется “… граф”

  1. простой
Вопрос 17

Установите соответствие между типом графа и его характеристикой:

  1. ориентированный граф
  2. неориентированный граф
  3. взвешенный граф
  4. полный граф
  5. граф, в котором ребра имеют направление
  6. граф, в котором ребра не имеют направления
  7. граф, в котором ребра имеют вес
  8. граф, в котором каждая пара узлов соединена ребром
Вопрос 18

Установите соответствие между алгоритмом и его задачей:

  1. алгоритм Дейкстры
  2. алгоритм Краскала
  3. алгоритм Прима
  4. алгоритм BFS
  5. Поиск кратчайшего пути
  6. Поиск минимального остовного дерева (алгоритм Краскала)
  7. Поиск минимального остовного дерева (алгоритм Прима)
  8. Обход в ширину
Вопрос 19

Расположите порядок действий при поиске в ширину (BFS):

  1. добавление стартовой вершины в очередь
  2. удаление вершины из очереди
  3. посещение всех смежных вершин
  4. помещение смежных вершин в очередь
Вопрос 20

Расположите порядок действий при поиске минимального остовного дерева по алгоритму Краскала:

  1. отсортировать ребра графа по возрастанию веса
  2. добавить минимальное ребро в остовное дерево
  3. проверить, не образует ли добавление ребра цикл
  4. повторить для всех ребер
Вопрос 21

… - это алгоритм для нахождения кратчайших путей от исходной вершины до всех других вершин в графе с неотрицательными весами ребер

  1. Алгоритм Дейкстры