对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8；搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为（）。
A: 5.5
B: 5
C: 39/8
D: 19/4
A: 5.5
B: 5
C: 39/8
D: 19/4
举一反三
- 对长度为3的顺序表进行搜索，若搜索第一个元素的概率为1/2，搜索第二个元素的概率为1/3，搜索第三个元素的概率为1/6，则搜索任一元素的平均搜索长度为（） A: 5/3 B: 2 C: 7/3 D: 4/3
- 对长度为10的顺序表进行顺序查找，若查找前5个元素的概率相同，均为1／8，查找后5个元素的概率相同，均为3／40，则查找到表中任一元素的平均查找长度为(37)。 A: 5/5 B: 1/5 C: 39/8 D: 1/8
- 对长度为4的顺序表进行查找，查找顺序从前向后。若查找前面2个元素的概率均为1/8，查找后2个元素的概率均为3/8，则查找任一元素的平均查找长度为()。 A: 3 B: 19/4 C: 39/8 D: 5.5
- 对有5个元素的有序表进行对半搜索，搜索失败的平均搜索长度为_______。 A: 8/3 B: 5/2 C: 3 D: 2
- 对有5个元素的有序表进行对半搜索，搜索失败的平均搜索长度为_______。 A: 8/3 B: 5/2 C: 3 D: 2