Рубрики

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

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

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

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

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

0.00 (0%) 0 votes