2011-gre-cs-practice-book.pdf/Q02 — различия между версиями
Urmat A (обсуждение | вклад) |
Urmat A (обсуждение | вклад) |
||
| Строка 18: | Строка 18: | ||
=== Объяснение === | === Объяснение === | ||
| − | {{cstest-source|2011-gre-cs-practice-book.pdf| | + | {{cstest-source|2011-gre-cs-practice-book.pdf|14|2}} |
Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а [[2004-gre-cs-practice-book.pdf/Q16|неправильные варианты — неправильны]]. | Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а [[2004-gre-cs-practice-book.pdf/Q16|неправильные варианты — неправильны]]. | ||
Версия 13:00, 18 декабря 2024
Задача зарезервирована: Urmat A 12:45, 18 декабря 2024 (UTC)
Вопрос: Q02-08c765
Бинарная куча использует следующий массив a[] = [9, 7, 4, 2, 6, 1, 3] для хранения своих элементов. Какими будут оставшиеся значения элементов массива после одной операции удалить-максимум из кучи?
Ответы
(A) [7, 4, 2, 6, 1, 3] (B) [7, 4, 6, 2, 1, 3] (C) [7, 4, 6, 2, 3, 1] (D) Правильный ответ:[7, 6, 4, 2, 1, 3] (E) [7, 6, 4, 2, 3, 1]
Если ответы длинные, многострочные, или там графы, используйте способ задания ответов разделами, Но такое очень редко встречается.
Объяснение
Исходники — вопрос 2 на 14 странице книги «2011-gre-cs-practice-book.pdf»
Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а неправильные варианты — неправильны. Тут тоже могут быть полезны ссылки на википедию, решение вами рекуррентных уравнений в sympy.