下列________关键码序列不符合堆的定义。
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
下列________关键码序列不符合堆的定义。
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,不符合堆的定义。
VIP截止日期:2025-01-03 04:06:50
←请使用支付宝扫码支付VIP截止日期:2025-01-03 04:06:50
←请使用微信扫码支付