对于长度为20的顺序表进行查找，若这些元素被查找的概率相同，则查找成功情况下的平均查找长度为（ ）。
A: 10
B: 10.5
C: 11
D: 11.5
A: 10
B: 10.5
C: 11
D: 11.5
举一反三
- 对于长度为9的有序顺序表，若采用折半查找，在等概率情况下查找成功的平均查找长度为______，查找不成功的平均查找长度为______。对于长度为18的有序顺序表，若采用折半查找，则查找第15个元素的查找次数为______。 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
- 长度为11的有序表进行折半查找时，在等查找概率情况下查找成功的平均查找长度为 （ ） 。
- 在有N个元素的顺序表中顺序查找，则等概率情况下查找成功的平均查找长度为（）。
- 3.假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度________，在查找不成功情况下的平均查找长度________。