单选题
对于n个元素的关键字序列{k
1
,k
2
,…,k
n
},若将其按次序对应到一棵具有n个节点的完全二叉树上,使得任意节点都不大于其孩子节点(若存在孩子节点),则称其为小顶堆。根据以上定义,______是小顶堆。
A、
B、
C、
D、
【正确答案】
D
【答案解析】
[解析] 本题考查排序方法中堆排序的基础知识。四个选项中只有选项D符合小顶堆的定义。
提交答案
关闭