2011-gre-cs-practice-book.pdf/Q02 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 16: Строка 16:
  
 
{{cstest-source|2011-gre-cs-practice-book.pdf|14|2}}
 
{{cstest-source|2011-gre-cs-practice-book.pdf|14|2}}
[[File:Tree-solve.png|240px]]
+
[[File:Tree-solve.png|480px]]
 
По рисунку видно, что на после удаления 9, на его место встанет последний элемент снизу, он же последний в массиве, то есть 3. И эта тройка опускается вниз по принципу "тот кто больше из двух потомков встанет на мое место". Сначала это 7 > 4, затем 6 > 2.
 
По рисунку видно, что на после удаления 9, на его место встанет последний элемент снизу, он же последний в массиве, то есть 3. И эта тройка опускается вниз по принципу "тот кто больше из двух потомков встанет на мое место". Сначала это 7 > 4, затем 6 > 2.
  
  
 
{{question-ok|}}
 
{{question-ok|}}

Версия 13:52, 18 декабря 2024

Задача зарезервирована: 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.