模拟卷 数据结构 堆的概念 选择题
第 11 题

假定我们从下图所示的堆中删除了值为 11 的结点,那么值为 70 的结点将出现在图中哪个指定位置( )。

A. A

B. B

C. C

D. D

堆的概念

[tag_link]

正确答案:C

本题考查堆的调整过程。 堆的调整流程如下图所示,可知 70 最后的位置为 C。