Рубрики

ВОРОТА | GATE-CS-2001 | Вопрос 15

Рассмотрим любое представление массива двоичной кучи из n элементов, где элементы хранятся от индекса 1 до индекса n массива. Для элемента, хранящегося в индексе i массива (i <= n), индекс родителя
(А) я — 1
(B) этаж (I / 2)
(C) потолок (I / 2)
(D) (i + 1) / 2

Ответ: (Б)
Объяснение: Двоичные кучи могут быть представлены с использованием массивов: хранение элементов в массиве и использование их относительных позиций в массиве для представления дочерних и родительских отношений.

Для двоичного элемента кучи, хранящегося в индексе i массива,

Родительский узел будет по индексу: floor (i / 2)
Левый ребенок будет в индексе: 2i
Правильный ребенок будет в индексе: 2 * я + 1

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

ВОРОТА | GATE-CS-2001 | Вопрос 15

0.00 (0%) 0 votes