问题 单项选择题

以下哪个序列是大顶堆: (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])

单项选择题
问答题 论述题