单选题
以下哪个序列是大顶堆：
(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个元素的序列{k
1
，k
2
，…k
n
}满足关系k
i
≥k
2i
，ki≥k
2i+1
(i=1，2，…[n/2])
提交答案
关闭