题目内容
（请给出正确答案）
[单选题]
有一个长度为 12 的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是（）。
A.37/12
B.62/13
C.39/12
D.49/13
答案
A、37/12
如搜索结果不匹配，请 联系老师 获取答案
A.35/12
B.37/12
C.39/12
D.43/12
更多“有一个长度为 12 的有序表，按折半查找法对该表进行查找，在…”相关的问题
第2题
长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是 ，查找失败时的平均查找长度是 。
A.37/12
B.62/13
C.39/12
D.49/13
第4题
当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
第7题
折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败
A.20，50
B.30，88，70，50
C.20，70，30，50
D.30，88，50
第9题
有一个有序表{1,3,9,12,32,41，45,62,75,77,82,95,99}当采用折半查找法查找关键字为82的元素时，需经过 次比较后查找成功。
A.1
B.2
C.4
D.8
