题目内容
（请给出正确答案）
[单选题]
对表长为n的有序表进行折半查找，其判定树的高度为 。
A.lg(n+1)
B.lg(n+1)-1
C.lgn
D.lg(n-1)
答案
lg(n+1)
如搜索结果不匹配，请 联系老师 获取答案
A.lg(n+1)
B.lg(n+1)-1
C.lgn
D.lg(n-1)
更多“对表长为n的有序表进行折半查找，其判定树的高度为 。”相关的问题
第2题
当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
第8题
有一个有序表{1,3,9,12,32,41，45,62,75,77,82,95,99}当采用折半查找法查找关键字为82的元素时，需经过 次比较后查找成功。
A.1
B.2
C.4
D.8
第9题
假定对有序表{3,4,5,7,24,30,42,54,63,72,95}进行折半查找。若查找元素54，需依次与哪些元素比较？
A.30,63,42
B.30,72,42
C.30,24
D.42,95
