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