问题 单项选择题

对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个节点的完全二叉树上,使得任意节点都不大于其孩子节点(若存在孩子节点),则称其为小顶堆。根据以上定义,______是小顶堆。

A.

B.

C.

D.

答案

参考答案:D

解析: 本题考查排序方法中堆排序的基础知识。四个选项中只有选项D符合小顶堆的定义。

单项选择题
单项选择题