Рубрики

Структуры данных | B и B + Деревья | Вопрос 4

Что из следующего является ЛОЖНЫМ о дереве B / B +
(A) B / B + деревья растут вверх, в то время как деревья бинарного поиска растут вниз.
(B) Временная сложность операции поиска в дереве B / B + лучше, чем у Red Black Trees в целом.
(C) Количество дочерних указателей в узле дерева B / B + всегда равно количеству ключей в нем плюс один.
(D) AB / B + дерево определяется термином минимальная степень. А минимальная степень зависит от размера блока жесткого диска, размера ключа и адреса.

Ответ: (Б)
Пояснение: Асимптотическая сложность времени обоих имеет порядок logn.
Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | B и B + Деревья | Вопрос 4

0.00 (0%) 0 votes