单选题
对于n个元素的关键字序列{k
1
,k
2
,…,k
n
},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,______是小顶堆。
A
B
C
D
【正确答案】
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是小顶堆,为本题正确答案。
提交答案
关闭