Рубрики

ВОРОТА | GATE IT 2006 | Вопрос 44

Какая из следующих последовательностей элементов массива образует кучу?
(А) {23, 17, 14, 6, 13, 10, 1, 12, 7, 5}
(B) {23, 17, 14, 6, 13, 10, 1, 5, 7, 12}
(C) {23, 17, 14, 7, 13, 10, 1, 5, 6, 12}
(D) {23, 17, 14, 7, 13, 10, 1, 12, 5, 7}

Ответ: (с)
Объяснение:
Когда они просят кучу, по умолчанию это максимальная куча.

Основное требование: представление массива двоичного дерева

Начиная с основ, давайте сначала разберемся в деревьях кучи. У нас есть 2 типа кучи — минимальная куча и максимальная куча.

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

ВОРОТА | GATE IT 2006 | Вопрос 44

0.00 (0%) 0 votes