【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分之一