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

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

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

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

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

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

Вопрос 1

… - это структура данных, в которой каждый элемент имеет не более двух дочерних элементов?

  1. Двоичное дерево
  2. Связанный список
  3. Граф
  4. Хеш таблица
Вопрос 2

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

  1. BFS
  2. обход в ширину
Вопрос 3

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

  1. Прямой обход
  2. Центрированный обход (in order)
  3. Обратный обход
  4. Упорядоченный обход
Вопрос 4

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

  1. insert()
  2. append()
  3. push()
  4. add()
Вопрос 5

В … бинарном дереве глубина левого и правого поддеревьев любого узла отличается не более чем на 1

  1. полном
  2. сбалансированном
  3. любом
  4. поисковом
Вопрос 6

Узел, у которого … называется корневым узлом в дереве

  1. нет дочерних узлов
  2. есть только один дочерний узел
  3. есть два дочерних узла
  4. нет родительских узлов
Вопрос 7

… выполняется в следующем порядке: левый узел, правый узел, родительский узел

  1. Прямой обход
  2. Центрированный обход (in order)
  3. Обратный обход
  4. Постфиксный обход
Вопрос 8

В … каждый узел может иметь более двух дочерних узлов

  1. Двоичное дереве
  2. Тройничное дереве
  3. N арное дереве
  4. AVL дереве
Вопрос 9

В дереве каждый узел, у которого нет дочерних узлов, называется ...

  1. лист
Вопрос 10

В структуре данных "дерево" ... является начальной точкой структуры.

  1. корень
Вопрос 11

Обход дерева в порядке “…” выполняется следующим образом: сначала левый дочерний узел, затем корень, затем правый дочерний узел

  1. in order
  2. Центрированный обход
Вопрос 12

Для поддержания сбалансированности двоичного дерева поиска используется ...

  1. AVL дерево
Вопрос 13

Узлы дерева, которые не являются листьями, называются ...

  1. внутренние
Вопрос 14

При обходе дерева алгоритмом ... сначала посещаются все узлы на одном уровне, а затем переходят на следующий уровень

  1. BFS
Вопрос 15

Узел дерева, у которого есть хотя бы один дочерний узел, называется … узел

  1. внутренний
Вопрос 16

Если в дереве все уровни, кроме последнего, заполнены, оно называется ...

  1. полное
Вопрос 17

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

  1. двоичное дерево поиска
  2. красно черное дерево
  3. B дерево
  4. AVL дерево
  5. двоичное дерево поиска
  6. двоичное дерево поиска с балансировкой по цветам узлов
  7. дерево с большим количеством дочерних узлов
  8. самобалансирующееся двоичное дерево поиска
Вопрос 18

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

  1. прямой обход (pre order)
  2. центрированный обход (in order)
  3. обратный обход (post order)
  4. обход в ширину (BFS)
  5. корень левый узел правый узел
  6. левый узел корень правый узел
  7. левый узел правый узел корень
  8. уровень за уровнем, слева направо
Вопрос 19

Расположите порядок обхода узлов дерева в прямом порядке (pre order):

  1. корень
  2. левый узел
  3. правый узел
Вопрос 20

Расположите этапы обхода дерева в глубину (DFS) в правильном порядке:

  1. Добавление корневого узла в стек
  2. Извлечение узла из стека
  3. Посещение узла и обработка его данных
  4. Добавление дочерних узлов в стек
Вопрос 21

... автоматически поддерживает балансировку

  1. Двоичное дерево поиска (BST)
  2. Красно-черное дерево
  3. Дерево без ограничений на балансировку
  4. Простое двоичное дерево