2011-gre-cs-practice-book.pdf/Q02 — различия между версиями
Материал из DISCOPAL
Urmat A (обсуждение | вклад) |
Urmat A (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
Бинарная куча использует следующий массив a[] = [9, 7, 4, 2, 6, 1, 3] для хранения своих элементов. | Бинарная куча использует следующий массив a[] = [9, 7, 4, 2, 6, 1, 3] для хранения своих элементов. | ||
Какими будут оставшиеся значения элементов массива после одной операции удалить-максимум из кучи? | Какими будут оставшиеся значения элементов массива после одной операции удалить-максимум из кучи? | ||
| + | \Tree[.IP [.NP [.Det \textit{the} ] | ||
| + | [.N\1 [.N \textit{package} ]]] | ||
| + | [.I\1 [.I \textsc{3sg.Pres} ] | ||
| + | [.VP [.V\1 [.V \textit{is} ] | ||
| + | [.AP [.Deg \textit{really} ] | ||
| + | [.A\1 [.A \textit{simple} ] | ||
| + | \qroof{\textit{to use}}.CP ]]]]]] | ||
=== Ответы === | === Ответы === | ||
Версия 13:06, 18 декабря 2024
Задача зарезервирована: Urmat A 12:45, 18 декабря 2024 (UTC)
Вопрос: Q02-08c765
Бинарная куча использует следующий массив a[] = [9, 7, 4, 2, 6, 1, 3] для хранения своих элементов. Какими будут оставшиеся значения элементов массива после одной операции удалить-максимум из кучи? \Tree[.IP [.NP [.Det \textit{the} ]
[.N\1 [.N \textit{package} ]]]
[.I\1 [.I \textsc{3sg.Pres} ]
[.VP [.V\1 [.V \textit{is} ]
[.AP [.Deg \textit{really} ]
[.A\1 [.A \textit{simple} ]
\qroof{\textit{to use}}.CP ]]]]]]
Ответы
- [7, 4, 2, 6, 1, 3]
- [7, 4, 6, 2, 1, 3]
- [7, 4, 6, 2, 3, 1]
- Правильный ответ: [7, 6, 4, 2, 1, 3]
- [7, 6, 4, 2, 3, 1]
Если ответы длинные, многострочные, или там графы, используйте способ задания ответов разделами, Но такое очень редко встречается.
Объяснение
Исходники — вопрос 2 на 14 странице книги «2011-gre-cs-practice-book.pdf»
Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а неправильные варианты — неправильны. Тут тоже могут быть полезны ссылки на википедию, решение вами рекуррентных уравнений в sympy.