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

下面各序列中,只有(60)不是小顶堆。A.(16,18,32,65,43,57,66)B.(9,21,34,35,47,66,37)C.(17,22,56

题目

下面各序列中,只有(60)不是小顶堆。

A.(16,18,32,65,43,57,66)

B.(9,21,34,35,47,66,37)

C.(17,22,56,77,36,39,58)

D.(31,46,50,88,67,101,92)

参考答案
正确答案:C
解析:小顶堆要求序列中的元素满足ki=k2i且ki=k2i+1,可以将序列用一个完全二叉树表示出来,所有非终端结点的值要不大于其左右孩子结点的值。