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

admin2006-11-20 56

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

选项 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，不符合堆的定义。

转载请注明原文地址:https://kaotiyun.com/show/szcZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)