Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с

Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с — вариант 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

Верно для … графа, что если есть ребро между вершинами i и j, то элемент матрицы [i][j] и [j][i] равен 1 (или весу ребра), иначе 0

  1. неориентированного
Вопрос 12

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

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

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

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

Один из недостатков использования матрицы смежности заключается в неэффективности при представлении … графов из-за использования памяти

  1. разреженных
Вопрос 15

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

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

… граф - это граф, в котором каждому ребру присвоено значение, представляющее стоимость, длину или любую другую метрику

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

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

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

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

  1. Алгоритм Дейкстры
  2. Ориентированный граф
  3. Неориентированный граф
  4. Взвешенный граф
  5. Поиск кратчайшего пути
  6. Граф, в котором рёбра имеют направление
  7. Граф, в котором рёбра не имеют направления
  8. Граф, в котором рёбра имеют веса
Вопрос 19

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

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

Расположите порядок действий при поиске кратчайшего пути в графе по алгоритму Дейкстры:

  1. Инициализировать расстояния до всех вершин как бесконечность, кроме стартовой вершины (её расстояние — 0)
  2. Выбрать вершину с минимальным расстоянием, которая ещё не обработана
  3. Обновить расстояния до соседних вершин, если найден более короткий путь
  4. Повторять, пока не будут обработаны все вершины
Вопрос 21

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

  1. Дейкстры