早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

以下哪个序列是大顶堆:(9)。A.(95,81,68,52,16,61,43,34,37,30)B.(95,43,81,68,52,61,16,34,37,30

题目

以下哪个序列是大顶堆:(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}满足关系kik2i,kik2i+1(i=1,2,…[n/2])