问题
单项选择题
对于n个元素的关键字序列k1，k2，…，kn，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点（若存在孩子结点），则称其为小顶堆。根据以上定义，（）是小顶堆。
A．A
B．B
C．C
D．D
答案
参考答案：D
解析：
[分析]： 本题考查排序方法中堆排序的基础知识。，
对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：
①ki≤k2i且ki≤k2i+1
或者
②ki≥k2i且ki≥k2i+1
其中，1≤i≤|n/2|，满足①式称为小顶堆，满足②式称为大顶堆。显然，题目中选、项A中25与23和51之间的关系不满足小顶堆的定义；选项B中51与63和25之间、 55与23之间的关系不满足小顶堆的定义；选项C的情况与B类似。选项D是小顶堆。
