Онлайн тесты на тему "Росдистант | Сбалансированные (АВЛ) деревья | Красно-черные деревья | Промежуточный тест 14 | "

Тестовое задание на тему: Сбалансированные (АВЛ) деревья. Красно-черные деревья. Промежуточный тест 14.
Тест выполнен на 100%. В тесте 7 вопросов. После оплаты вы сможете скачать готовые ответы по тесту. Так же могу выполнять данную работу индивидуально. Делайте индивидуальный заказ.

Описание работы

20. Сбалансированные (АВЛ) деревья. Красно-черные деревья. Промежуточный тест 14

Какие действия следует предпринять для сохранения свойств красно-черного дерева после операции вставки вершины x в следующей ситуации: A — родитель x, B — родитель A; B — черная вершина; A, C — красные; C — дядя x?
Никаких действий предпринимать не нужно
A и C сделать черными, B — красным
A сделать черными, x — красным
x сделать черным

При вставке элемента в красно-черное дерево в случае возникновения «красно-красного» нарушения, когда «дядя» добавляемого узла — черный и при этом цепочка узлов образует прямую линию, потребуется
перекрасить вершины
перекрасить вершины и произвести левый поворот
перекрасить вершины и произвести правый поворот
произвести двойной поворот

При вставке элемента в красно-черное дерево в случае возникновения «красно-красного» нарушения, когда «дядя» добавляемого узла — черный и при этом цепочка узлов образует угол, потребуется
перекрасить вершины
перекрасить вершины и произвести левый поворот
перекрасить вершины и произвести правый поворот
произвести двойной поворот

Отметьте утверждения, справедливые для красно-черных деревьев.
Все листья черные
Если у красного родителя два сына, то их цвета черные
Количество черных вершин на пути от корня до листьев должно быть одинаковым
У черных вершин все дети красные
Красно-черные деревья сбалансированы
Высота поддеревьев различается не более чем на 1

Какими свойствами обладает красно-черное дерево?
Каждый лист дерева является черным
У любого узла все пути от него до листьев, являющихся его потомками, содержат одинаковое количество черных узлов
У любого узла все пути от него до листьев, являющихся его потомками, содержат одинаковое количество красных узлов
У черного узла оба дочерних узла — красные

Какие свойства могут нарушаться при вставке элемента в красно-черное дерево?
Каждый узел является красным или черным
Корень дерева является черным
Каждый лист дерева (NULL) является черным
У красного узла оба дочерних узла — черные
У любого узла все пути от него до листьев, являющихся его потомками, содержат одинаковое количество черных узлов

Какие действия предпринимаются для сохранения свойств красно-черного дерева, если при операции вставки вершины x элементы x и y оказались красными (y — родитель x, y — корень)?
x становится черным
y становится черным
Никакие действия не предпринимаются
x и y становятся черными