以下哪个序列是大顶堆:(9)。

admin2010-05-22  0

问题 以下哪个序列是大顶堆:(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])
转载请注明原文地址:https://kaotiyun.com/show/v9TZ777K
0

相关试题推荐
最新回复(0)