单选题
9.
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
A、
[log
2
p]=[log
2
q]
B、
log
2
p=log
2
q
C、
[log
2
p]+1=[log
2
q]
D、
[log
2
p]=[log
2
q]+1
【正确答案】
A
【答案解析】
由完全二叉树的性质可知,在一棵完全二叉树第h(h≥1)层上的结点p和q,它们序号范围应是2
k-1
≤p,q≤2
h
-1,因此有[log
2
p]=[log
2
q]成立。
提交答案
关闭