对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8;搜索后面5个
问题:
对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8;搜索后面5个元素的概率相同,均为3/40,则搜索到表中任一元素的平均搜索长度为()。
A.5.5
B.5
C.39/8
D.19/4
对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8;搜索后面5个元素的概率相同,均为3/40,则搜索到表中任一元素的平均搜索长度为()。
A.5.5
B.5
C.39/8
D.19/4