单选题
21.
在一棵完全二叉树中,其根的序号为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
h-1
≤p,q≤2
h
-1,因此有[log
2
p]=[ log
2
]成立。
提交答案
关闭