单选题
下列________关键码序列不符合堆的定义。
A、
A、C、D、G、H、M、P、Q、R、X
B、
A、C、M、D、H、P、X、G、Q、R
C、
A、D、P、R、C、Q、X、M、H、G
D、
A、D、C、G、P、H、M、Q、R、X
【正确答案】
C
【答案解析】
[评析] 若一棵完全二叉树中任一非叶子结点的关键字都不大于(或不小于)其左、右孩子结点的值,则层次遍历此二叉树就可以得到一个堆序列。堆的特点是:堆顶元素(或完全二叉树的根)必为序列中所有元素的最大者(或最小者)。C选项中所构成的二叉树为:
提交答案
关闭