单选题
软件设计师
题号 #584797
下列关键字序列中,( )是堆。

参考答案
D
答案解析
堆的定义:n个元素的序列,当且仅当满足下面关系时。称为堆。ki≤k2i&&ki≤k(2i+1)或ki≥k2i&& ki≥k(2i+1)。若将和此序列对应的一维数组看成是一个完全二叉树。则堆的含义表明。完全二叉树中所有非终端结点的值均不大于(或不小于)其左右孩子结点的值。由此,若序列是堆,那么堆顶元素(完全二叉树的根)必为序列中n个元素的最小值(或最大值)。


