以下哪个序列是大顶堆:(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])
提交答案
关闭