问题 单项选择题

以下关键字序列中, (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}当且仅当满足如下的关系式时才称之为堆:

,相应的称为小顶堆或大项堆。 判断堆的办法是把序列看成一棵完全二叉树,按层序遍历,若树中的所有非终端节点的值均不大于(或不小于)其左右孩予的节点的值,则该序列为堆。

单项选择题
单项选择题