问题
单项选择题
以下哪个序列是大顶堆: (9) 。
A.(95,81,68,52,16,61,43,34,37,30)
B.(95,43,81,68,52,61,16,34,37,30)
C.(95,68,81,52,61,30,16,34,37,43)
D.(95,81,43,68,30,34,37,52,61,16)
答案
参考答案:D
解析:[考点分析] 数据结构中堆的判定。
大顶堆即:n个元素的序列{k1,k2,…kn}满足关系ki≥k2i,ki≥k2i+1(i=1,2,…[n/2])