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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 9: Строка 9:
 
# [7, 4, 6, 2, 1, 3]
 
# [7, 4, 6, 2, 1, 3]
 
# [7, 4, 6, 2, 3, 1]
 
# [7, 4, 6, 2, 3, 1]
−
# Правильный ответ: [7, 6, 4, 2, 1, 3]
+
# [7, 6, 4, 2, 1, 3]
−
# [7, 6, 4, 2, 3, 1]  
+
# Правильный ответ: [7, 6, 4, 2, 3, 1]
−
 
+
−
$$ R $$
+
−
 
+
−
<i>Если ответы длинные, многострочные, или там графы, используйте
+
−
[https://wiki.4intra.net/MediawikiQuizzer/ru#.D0.9E.D1.82.D0.B2.D0.B5.D1.82.D1.8B способ задания ответов разделами],
+
−
Но такое очень редко встречается. </i>
+
  
  
Строка 23: Строка 17:
 
{{cstest-source|2011-gre-cs-practice-book.pdf|14|2}}
 
{{cstest-source|2011-gre-cs-practice-book.pdf|14|2}}
  
−
Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а [[2004-gre-cs-practice-book.pdf/Q16|неправильные варианты — неправильны]].
+
По рисунку видно, что на после удаления 9, на его место
−
Тут тоже могут быть полезны [[2004-gre-cs-practice-book.pdf/Q03|ссылки на википедию]],
+
−
решение вами [[2004-gre-cs-practice-book.pdf/Q12|рекуррентных уравнений в sympy]].
+
  
  
  
 
{{question-ok|}}
 
{{question-ok|}}

Версия 13:38, 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»

По рисунку видно, что на после удаления 9, на его место

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