Рубрики

ВОРОТА | GATE CS 2010 | Вопрос 18

Рассмотрим дерево B +, в котором максимальное количество ключей в узле равно 5. Каково минимальное количество ключей в любом некорневом узле?
(А) 1
(Б) 2
(С) 3
(D) 4

Ответ: (Б)
Объяснение:

Это решение предоставлено Анил Сайкришна Деварасетты

Еще один:
Поскольку максимальное количество ключей равно 5, максимальное число дочерних элементов, которое может иметь узел, равно 6. По определению B-дерева минимальное количество дочерних элементов, которое может иметь узел, будет 6/2 = 3. Поэтому минимальное количество ключей, которое может иметь узел может иметь 2 (3-1).
Тест на этот вопрос

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

ВОРОТА | GATE CS 2010 | Вопрос 18

0.00 (0%) 0 votes