Рубрики

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

Рассмотрим двоичную максимальную кучу, реализованную с использованием массива. Какой из следующих массивов представляет двоичную максимальную кучу?

(А) 25,12,16,13,10,8,14
(В) 25,14,13,16,10,8,12
(С) 25,14,16,13,10,8,12
(D) 25,14,12,13,10,8,16

Ответ: (с)
Объяснение: Дерево имеет максимальную кучу, если данные в каждом узле дерева больше или равны его дочерним данным.

В представлении массива дерева кучи узел с индексом i имеет левого дочернего элемента с индексом 2i + 1 и правого дочернего элемента с индексом 2i + 2.

           25
        /      \
      /          \
    14            16
   /  \           /  \
 /      \       /     \
13     10      8       12

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

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

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

0.00 (0%) 0 votes