Алгоритмы и структуры данных-1. ПЗ-Тест №7. В1

Во втором модуле у меня...

• 2 экзамена

• 3 экзамена

• 4 экзамена

• >4 экзаменов

• А?

Любое сбалансированное красно-черное дерево одновременно является и AVL-деревом.

• Всегда!

• Иногда при определенной конфигурации дерева

• Никогда!

Является ли данное В-дерево корректным по определению?

• Да!

• Вовсе нет!

В-дерево может быть несбалансированным.

• Да, как и любое другое!

• Никогда!

Степень ветвления в В-дереве определяет...

• высоту дерева

• минимальное количество потомков вершины

• количество листовых вершин

• максимально количество потомков вершины

После вставки значения O в это 2-3-4 дерево его высота не изменится.

Используется стандартный алфавитный порядок букв.

• Да, если не использовать предварительное расщепление вершин

• Да, вне зависимости от метода вставки

• Нет, в любом случае высота увеличится

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

• не более, чем на 1

• не более, чем на 2

• не более чем, на 4

• не более чем, в два раза