对长度为3的顺序表做从前向后的顺序查找，若查找第1个元素的概率为1/2，查找第2个元素的概率为1/3，查找第3个元素的概率为1/6，则成功查找到表中任一元素的平均查找长度为（ ）。
A: 5/3
B: 2
C: 7/3
D: 3
A: 5/3
B: 2
C: 7/3
D: 3
举一反三
- 对长度为4的顺序表进行查找，查找顺序从前向后，若查找前面2个元素的概率均为1/8，查找后2个元素的概率均为3/8，则查找任一元素的平均查找长度为( )。
- 对长度为4的顺序表进行查找，查找顺序从前向后。若查找前面2个元素的概率均为1/8，查找后2个元素的概率均为3/8，则查找任一元素的平均查找长度为()。 A: 3 B: 19/4 C: 39/8 D: 5.5
- 对长度为10的顺序表进行顺序查找，若查找前5个元素的概率相同，均为1／8，查找后5个元素的概率相同，均为3／40，则查找到表中任一元素的平均查找长度为(37)。 A: 5/5 B: 1/5 C: 39/8 D: 1/8
- 对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________。 A: (n一1)／2 B: n／2 C: (n+1)／2 D: n
- 对n个元素的表进行顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。 A: (n1)/2 B: n/2 C: (n+1)/2 D: n