Рубрики

Структуры данных | Куча | Вопрос 5

Структуры данных

Рассмотрим двоичную максимальную кучу, реализованную с использованием массива. Какой из следующих массивов представляет двоичную максимальную кучу? (GATE CS 2009)
(А) 25,12,16,13,10,8,14
(В) 25,12,16,13,10,8,14
(С) 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

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

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

Структуры данных | Куча | Вопрос 5

0.00 (0%) 0 votes