问题
单项选择题
对于n个元素的关键字序列{k,k,…,k},若将其按次序对应到一棵具有n个结点12n的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,()是小顶堆。
A.A
B.B
C.C
D.D
答案
参考答案:D
对于n个元素的关键字序列{k,k,…,k},若将其按次序对应到一棵具有n个结点12n的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,()是小顶堆。
A.A
B.B
C.C
D.D
参考答案:D