Рубрики

ВОРОТА | GATE-CS-2015 (набор 2) | Вопрос 65

Со ссылкой на индекс дерева B + порядка 1, показанного ниже, минимальное количество узлов (включая корневой узел), которые должны быть выбраны, чтобы удовлетворить следующий запрос: «Получить все записи с ключом поиска, большим или равным 7 и менее 15 ”- это ________


(А) 4
(Б) 5
(С) 6
(D) 7

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

We can get all values in range from 7 to 59 by accessing 5 nodes.  
1) First search 7 in a leaf node.
2) Once 7 is found, linearly traverse till 15 is found.

See following diagram 


Тест на этот вопрос

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

ВОРОТА | GATE-CS-2015 (набор 2) | Вопрос 65

0.00 (0%) 0 votes