早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
对长度为10顺序表进行顺序查找,若查找前5个元素的概率相同,均为1／8,查找后5个元素的概率相同,均
题目
对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。
A．55
B．5
C．39/8
D．19/4
参考答案
正确答案：C
解析：查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的节点。
平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。对含有n个记录的表，查找成功时的平均查找长度定义为：
，其中，Pi为对表中第i个记录进行查找的概率，且
。
在此，
解析：查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的节点。
平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。对含有n个记录的表，查找成功时的平均查找长度定义为：
，其中，Pi为对表中第i个记录进行查找的概率，且。 在此，
看了对长度为10顺序表进行顺序查找...的网友还看了以下：
1/2×2/6×3/2×4/6×5/2×6/6×7/2×...×99/2×100/6的结果正好是个 数学 2020-05-13 …
matlab中solve求的解怎么就一个呢 solve('-621.38758 + (145576 其他 2020-05-16 …
解方程｜3m+5｜=｜7-m｜求m的值?答案是有2个的,为什么啊? 数学 2020-05-16 …
溶液明明是均一的,为什么密度大的还在上面?错了,是密度小的再上面 化学 2020-05-23 …
下列语段中划线的词语,使用不恰当的一项是作为一个的为人正直、重视学问和人格独立的教师,他希望自己的 语文 2020-06-21 …
一道数学题,今天遇到一道数学题不知道怎么计算.如下:一个箱子里有100个小球,两个人轮流抓球,以抓 数学 2020-06-24 …
有13个乒乓球,甲、乙两人轮流拿,每人每次可以拿一个或二个,不能不拿,拿到最后一个的为胜.甲有保获 数学 2020-07-11 …
几个数的算术平均值的A%为基准值,规定基准值确定时算术平均值下浮率不低于3%.几个单位的算术平均值 数学 2020-08-03 …
人类ABO血型由IA、IB和i控制，IA对i显性、IB对i显性、IA与IB为共显性。IA和IB分别决 其他 2020-11-04 …
请问电表的度数怎么算啊?我家上个月的度数为5449,这个的为5777,但是电表上只有前三位数,最后一 数学 2020-11-14 …