下列________关键码序列不符合堆的定义。A.A、C、D、G、H、M、P、Q、R、XB.A、C、M、D、H、P、X、G、Q、RC.A、D、P、R、C

Question

下列________关键码序列不符合堆的定义。

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

Answer 1

正确答案：C
解析：若一棵完全二叉树中任一非叶子结点的关键字都不大于（或不小于）其左、右孩子结点的值，则层次遍历此二叉树就可以得到一个堆序列。堆的特点是：堆顶元素（或完全二叉树的根）必为序列中所有元素的最大者(或最小者)。C选项中所构成的二叉树为：

由于D＞C，不符合堆的定义。