单选题
对表长为n的有序表进行折半查找，其判定树高度为：( )。【北京交通大学2004一、8(2分)】
A、
[log
2
(n+1)]
B、
[log
2
(n+1)]
C、
[log
2
n]
D、
[log
2
n]
【正确答案】
A
【答案解析】
解析：判定树不是完全二又树，但是n个结点的判定树的高度和n个结点的完全二叉树的高度相同。
提交答案
关闭