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

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

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

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

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

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

Вопрос 1

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

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

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

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

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

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

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

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

… - высота сбалансированного дерева, если у него есть N узлов

  1. log(N)
  2. N
  3. log(N) + 1
  4. N  1
Вопрос 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

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

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

Порядок операций при добавлении узла в двоичное дерево поиска - …

  1. найти место для нового узла и добавить его
  2. найти родительский узел и добавить узел как левый или правый потомок
  3. проверить наличие равного узла, если нет   добавить узел
  4. перестроить дерево и добавить узел на нужное место