问题 单项选择题

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

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选项中所构成的二叉树由于D>C,不符合堆的定义。

单项选择题 A3/A4型题
问答题 简答题