Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 13

Схема хранения двоичных деревьев в массиве X заключается в следующем. Индексирование X начинается с 1 вместо 0. Корень хранится в X [1]. Для узла, хранящегося в X [i], левый дочерний элемент, если он есть, сохраняется в X [2i], а правый дочерний элемент, если он есть, в X [2i + 1]. Чтобы иметь возможность хранить любое двоичное дерево в n вершинах, минимальный размер X должен быть.
(A) log2n
(B) n
(С) 2n + 1
(D) 2 ^ n — 1

Ответ: (D)
Объяснение: см. Вопрос 2 http://espressocode.top/data-structures-and-algorithms-set-7/
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2006 | Вопрос 13

0.00 (0%) 0 votes