Рубрики

ВОРОТА | GATE-CS-2009 | Вопрос 44

Следующие ключевые значения вставляются в дерево B +, в котором порядок внутренних узлов равен 3, а листовых узлов равен 2, в последовательности, приведенной ниже. Порядок внутренних узлов — это максимальное количество указателей дерева в каждом узле, а порядок листовых узлов — это максимальное количество элементов данных, которые могут быть сохранены в нем. B + -дерево изначально пустое. 10, 3, 6, 8, 4, 2, 1. Максимальное количество раз, когда листовые узлы будут разделены в результате этих вставок, равно
(А) 2
(Б) 3
(С) 4
(D) 5

Ответ: (с)
Пояснение: в худшем случае есть 4 разделения:

  1. после вставки 6
  2. после вставки 4
  3. после вставки 2 (будет внутреннее разделение узла и разделение конечного узла)
  4. после вставки 1

Таким образом, вариант (C) является правильным.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2009 | Вопрос 44

0.00 (0%) 0 votes