问题
单项选择题
以下关键字序列中, (34) 不是堆, (35) 是大顶堆。
(35)处填()。
A.16,23,31,72,94,53
B.94,72,53,53,16,31
C.94,53,31,72,16,53
D.16,31,23,94,53,72
答案
参考答案:B
解析:
堆的定义:n个元素的序列{k1,k2,…,kn}当且仅当满足如下的关系式时才称之为堆:
或
,相应的称为小顶堆或大项堆。 判断堆的办法是把序列看成一棵完全二叉树,按层序遍历,若树中的所有非终端节点的值均不大于(或不小于)其左右孩予的节点的值,则该序列为堆。