2011-gre-cs-practice-book.pdf/Q02

Материал из DISCOPAL
Перейти к: навигация, поиск

Задача зарезервирована: Urmat A 12:45, 18 декабря 2024 (UTC)

Вопрос: Q02-08c765

Бинарная куча использует следующий массив a[] = [9, 7, 4, 2, 6, 1, 3] для хранения своих элементов. Какими будут оставшиеся значения элементов массива после одной операции удалить-максимум из кучи? Tree.png

Ответы

  1. [7, 4, 2, 6, 1, 3]
  2. [7, 4, 6, 2, 1, 3]
  3. [7, 4, 6, 2, 3, 1]
  4. [7, 6, 4, 2, 1, 3]
  5. Правильный ответ: [7, 6, 4, 2, 3, 1]


Объяснение

Исходники — вопрос 2 на 14 странице книги «2011-gre-cs-practice-book.pdf» Tree-solve.png По рисунку видно, что на после удаления 9, на его место встанет последний элемент снизу, он же последний в массиве, то есть 3. И эта тройка опускается вниз по принципу "тот кто больше из двух потомков встанет на мое место". Сначала это 7 > 4, затем 6 > 2.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Источник — «https://discopal.ispras.ru/index.php?title=2011-gre-cs-practice-book.pdf/Q02&oldid=33868»