Рассмотрим двоичную максимальную кучу, реализованную с использованием массива. Какой из следующих массивов представляет двоичную максимальную кучу? (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
Рекомендуемые посты:
- Структуры данных | Куча | Вопрос 9
- Структуры данных | Куча | Вопрос 12
- Структуры данных | Куча | Вопрос 3
- Структуры данных | Куча | Вопрос 1
- Структуры данных | Куча | вопрос 2
- Структуры данных | Куча | Вопрос 4
- Структуры данных | Куча | Вопрос 7
- Структуры данных | Куча | Вопрос 11
- Структуры данных | Куча | Вопрос 6
- Структуры данных | Куча | Вопрос 8
- Структуры данных | Куча | Вопрос 12
- Введение в структуры данных | 10 наиболее часто используемых структур данных
- Структуры данных | Хэш | Вопрос 1
- Структуры данных | Стек | Вопрос 6
- Структуры данных | График | Вопрос 5
0.00 (0%) 0 votes