【Test-9-1-4】对于长度为9的有序顺序表，若采用折半查找，在相等查找概率情况下，查找不成功的平均查找长度为（ ）。
A: A．20/10
B: B．18/10
C: C．25/10
D: D．34/10
A: A．20/10
B: B．18/10
C: C．25/10
D: D．34/10
举一反三
- 对于长度为9的有序顺序表，若采用折半查找，在相等查找概率的情况下查找成功的平均查找长度为______，查找不成功的平均查找长度为34/10。 A: 20/9 B: 18/9 C: 25/9 D: 34/9
- 对于长度为9的有序顺序表，若采用折半查找，在等概率情况下查找成功的平均查找长度为______，查找不成功的平均查找长度为______。对于长度为18的有序顺序表，若采用折半查找，则查找第15个元素的查找次数为______。 A: 20/9 B: 18/9 C: 25/9 D: 34/9
- 中国大学MOOC: 【Test-9-1-4】对于长度为9的有序顺序表，若采用折半查找，在相等查找概率情况下，查找不成功的平均查找长度为（ ）。
- 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。 A: 29/9 B: 26/10 C: 31/10 D: 29/10
- 对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为()的9分之一