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

对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。

admin2010-12-17  3
问题 对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。
选项 A、55
B、5
C、39/8
D、19/4
答案C
解析 查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的节点。
   平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。对含有n个记录的表，查找成功时的平均查找长度定义为：，其中，Pi为对表中第i个记录进行查找的概率，且。
   在此，
转载请注明原文地址:https://kaotiyun.com/show/F4xZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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