2019-gate-computer-science-and-it-practice.pdf/Q31-alg1

Вопрос: Q31-alg1-31d68c

Каково минимальное и максимальное количество узлов, которые может содержать в себе куча на минимум/максимум высотой h?

Ответ

• Соответственно и
• Соответственно и
• Правильный ответ: Соответственно и
• Соответственно и

Объяснение

• Куча — это полное бинарное дерево.
• Все уровни, кроме самого нижнего, полностью заполнены.
• Таким образом, куча содержит как минимум элементов и максимум элементов.

Исходники — вопрос 31 на 225 странице книги «2019-gate-computer-science-and-it-practice.pdf»

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

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

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