单选题
对表长为n的有序表进行折半查找，其判定树高度为____。【北京交通大学2004年】
A、
[log
2
(n+1)]
B、
[log
2
(n+1)]
C、
[log
2
n]
D、
[log
2
n]
【正确答案】
A
【答案解析】
解析：考查折半查找判定树的高度。判定树只有最低一层有可能不满。类似完全二叉树的计算过程，可得，高度应该为[log
2
(n+1)]或者[log
2
(n)]+1。
提交答案
关闭