Рубрики

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

3-х максимальная куча похожа на бинарную максимальную кучу, но вместо 2 дочерних узлов узлы имеют 3 дочерних. 3-арная куча может быть представлена в виде массива следующим образом: корень хранится в первом месте, a [0], узлы на следующем уровне, слева направо, сохраняются от [1] до [3 ]. Узлы со второго уровня дерева слева направо сохраняются с позиции [4] и далее. Элемент x можно вставить в трехкомпонентную кучу, содержащую n элементов, поместив x в местоположение a [n] и вытолкнув его вверх по дереву, чтобы удовлетворить свойство кучи.

Какой из следующих элементов является допустимой последовательностью элементов в массиве, представляющем 3-х максимальную кучу?
(А) 1, 3, 5, 6, 8, 9
(Б) 9, 6, 3, 1, 8, 5
(С) 9, 3, 6, 8, 5, 1
(D) 9, 5, 6, 8, 3, 1

Ответ: (Д)
Пояснение: следующая 3-х максимальная куча может быть построена из последовательности заданной опции (D)

                                      9
                                   /  |   \
                                /     |     \
                              5       6      8
                           /  |
                         /    |
                       3      1

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

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

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

0.00 (0%) 0 votes