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