下列哪一个关键码序列不符合堆的定义?
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
登录后提交答案
暂无评论,来抢沙发