早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

对长度为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个记录进行查找的概率,且
  在此,
看了对长度为10顺序表进行顺序查找...的网友还看了以下:

下列词语中加点的字,每对读音全都相同的一组是()A.喝彩/喝令混合/混乱千乘之国/乘风破浪B.场合 语文 2020-04-11 …

对长度为10顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均 计算机类考试 2020-05-26 …

对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8;搜索后面5个元素的概率相同, 计算机类考试 2020-05-26 …

阅读舒婷的《双桅船》,完成第1-2题。雾打湿了我的双翼/可风却不容我再迟疑/岸啊,心爱的岸/昨天刚 语文 2020-06-19 …

下列朗读节奏划分正确的一项是[]A.万里/赴戎/机,关山/度若/飞。B.次北/固山下C.步行/太迟, 其他 2020-11-08 …

下列词语中划线的字,每对读音都相同的—项是()(2分)A.开辟/偏僻日积月累/累计聘请/驰骋B.田埂 语文 2020-11-11 …

下列词语中加粗的字,每组读音都不相同的一项是A.诋毁/扺掌而谈龃龉/踽踽独行悭吝/纤尘不染B.旋律/ 其他 2020-12-06 …

下列朗读节奏划分正确的一项是A.万里/赴戎/机,关山/度若/飞。B.次北/固山下C.步行/太迟,可共 其他 2020-12-07 …

下列词语中加点的字,每对读音都不相同的一组是A.哽咽/梗概忌讳/烩饭害臊/腥臊B.渎职/案牍青睐/天 语文 2020-12-20 …

下列词语中划线的字,每对读音都相同的一项是[]A.开辟/偏僻日积月累/累计聘请/驰骋B.田埂/梗概挑 语文 2020-12-31 …