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

Ссылки сюда (1) →

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

Вопрос: Q02-08c765

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

Ответы

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]

$$ R $$

Если ответы длинные, многострочные, или там графы, используйте способ задания ответов разделами, Но такое очень редко встречается.

Объяснение

Исходники — вопрос 2 на 14 странице книги «2011-gre-cs-practice-book.pdf»

Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а неправильные варианты — неправильны. Тут тоже могут быть полезны ссылки на википедию, решение вами рекуррентных уравнений в sympy.

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

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

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