2. 计算机
  3. 对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8；搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为(57)。

对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8；搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为(57)。

admin2009-02-15  19
问题 对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8；搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为(57)。
选项 A、5.5
B、5
C、39/8
D、19/4
答案C
解析 搜索到表中任一元素的平均搜索长度为：(1/8)*1+(1/8)*2+(1/8)*3+(1/8)*4　+(1/8)*5+[(1/8)*5+(3/40)*1]++[(1/8)*4+(3/40)*2)*[(1/8)*3+(3/40)*3]+[(1/8)*2+(3/40)*4]　+[(1/8)*2+(3/40)*5]＝(1/8)*(1+2+3+4+5)*2+(3/40)*(1+2+3+4+5)=15/8*2+45/40＝30/8+　9/8＝39/8。
转载请注明原文地址:https://kaotiyun.com/show/URxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)