题目内容
（请给出正确答案）
[单选题]
采用折半查找方法检索长度为 n 的有序表，检索每个元素的平均比较次数（）对应判定树的高度（设高度 ＞= 2）。
A.小于
B.大于
C.等于
D.大于等于
E.小于等于
答案
D、大于等于
如搜索结果不匹配，请 联系老师 获取答案
A.lg(n+1)
B.lg(n+1)-1
C.lgn
D.lg(n-1)
更多“采用折半查找方法检索长度为 n 的有序表，检索每个元素的平均…”相关的问题
第4题
有一个长度为 12 的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是（）。
A.37/12
B.62/13
C.39/12
D.49/13
第5题
当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
第7题
在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为____。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第8题
长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是 ，查找失败时的平均查找长度是 。
A.37/12
B.62/13
C.39/12
D.49/13
