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