下列哪一个关键码序列不符合堆的定义? ( )。

admin2009-03-19  29

问题 下列哪一个关键码序列不符合堆的定义?  (    )。

选项 A、A、C、D、G、H、M、P、Q、R、X
B、A、C、M、D、H、P、X、G、0、R
C、A、D、P、R、C、Q、X、M、H、G
D、A、D、C、M、P、G、H、X、R、Q

答案4

解析 本题的解题思路是检查每个双亲节点与它的子女节点间是否满足堆的定义。如果双亲节点的位置为i,则子女位置分别为2i-1和2i。在选项C中,C是D的子女,但小于双亲节点D,这与小根堆的要求不符,所以C是错的。
转载请注明原文地址:https://kaotiyun.com/show/OBSZ777K
0

最新回复(0)