Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 65

Рассмотрим следующее дерево 2-3-4 (т. Е. B-дерево с минимальной степенью два), в котором каждый элемент данных представляет собой букву. Обычный алфавитный порядок букв используется при построении дерева.

Каков результат вставки G в указанное дерево?

A) 

B) 

C) 

D) None of the above

(А) А
(Б) Б
(С) С
(D) D

Ответ: (Б)
Объяснение: Поскольку данное B-дерево представляет собой 2-3-4 дерева, может быть не более 4 дочерних или 3 ключа.

При вставке B-дерева мы начинаем с корня и перемещаемся до конечного узла, в который должен быть вставлен ключ. При прохождении, если мы найдем заполненный узел, мы разделяем его. Когда мы вставляем G, мы обнаруживаем, что сам root полон, поэтому мы разделяем его. Когда мы спускаемся к крайнему левому листу, мы обнаруживаем, что этот лист также полон, поэтому мы также разделяем лист.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2003 | Вопрос 65

0.00 (0%) 0 votes