下列哪一个关键码序列不符合堆的定义？
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
答案：C
可以看出答案都是小...
用户登录可进行刷题及查看答案
可以看出答案都是小堆关键码序列，根据小堆的定义，
K[i]<= K[2i]
K[i]<= K[2i+1]
C选项中关键码序列用完全二叉树表示后很容易看出，结点值d大于了左子结点值c
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发