对于n个元素的关键字序列{k 1 ,k 2 ,…,k n }，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，______是小顶堆。
【正确答案】 D
【答案解析】解析：对于n个元素的关键字序列{k 1 ,k 2 ,…,k n }，当且仅当满足下列关系时称其为堆：K i ≤K 2i 且K i ≤K 2i+1 ① 或者 K i ≥K 2i ≥K 2i+1 ② 其中，1≤i≤[n/2]，满足①式称为小顶堆，满足②式称为大顶堆。 显然，题目中选项A中25与23和51之间的关系不满足小顶堆的定义；选项B中51与63和25之间、55与23之间的关系不满足小顶堆的定义；选项C的情况与B类似。选项D是小顶堆，为本题正确答案。