首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为12的表{Jan,Feb,Mar,Apr,May,June,July,Aug, Sep,Oct,Nov,Dec}: 若对表中的元素先进行排序构成有序表(字典序),试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。
已知一个长度为12的表{Jan,Feb,Mar,Apr,May,June,July,Aug, Sep,Oct,Nov,Dec}: 若对表中的元素先进行排序构成有序表(字典序),试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。
admin
2017-04-28
52
问题
已知一个长度为12的表{Jan,Feb,Mar,Apr,May,June,July,Aug, Sep,Oct,Nov,Dec}:
若对表中的元素先进行排序构成有序表(字典序),试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。
选项
答案
按字典序对表中元素进行排序,得:Apr,Aug,Dec,Feb,Jan,July, June, Mar,May,Nov,Oct,Sep,其查找成功的平均查找长度为:(5+7+7+4+3+10+7+4+6+8+7+6) /12=74/12=6.2。
解析
转载请注明原文地址:https://kaotiyun.com/show/hWRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析德国法西斯上台的原因。
“灌木林原野事件”
关于德意志宗教改革的说法不正确的是()
解放军渡江战役中横渡长江的东西两个攻击点是()。
“两个凡是”
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
最早在中国传播马克思主义的是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
在下列事件中,哪个不是设备分配中应该考虑的问题()。
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果(2)中两个请求立即得到满足后,系统此刻是否处于死锁状态?
随机试题
物业管理公司的管理权源于_________。
由于欧阳修的领导和奖掖,宋代古文创作出现了一个全盛时期,下列选项中属于“唐宋八大家”的有( )
炭疽毒素的致死因子和水肿因子不能单独发挥生物活性作用,必须与保护性抗原组合后才能引起实验动物的水肿和致死。()
男,30岁,农民,早餐后在稻田喷洒杀虫剂“乐果”4小时后出现头晕、乏力、恶心、呕叶、腹痛、腹泻、多汗,查:血压90/60mmHg,皮肤潮湿,双瞳孔直径1.5mm,躯干和四肢可见多处肌束颤动,腹肌软,脐周压痛,肠鸣音亢进。针对该患者下列哪种治疗最重要
A.龙胆泻肝汤B.菟丝子散C.缩泉丸D.八正散E.补中益气汤合缩泉丸
下列关于资金成本的表述正确的是()。
公文附件的顺序和名称应标注在()。
为了维护正常的领导关系,具有隶属关系或业务指导关系的机关之间应基本采取()。
阅读下面资料,作答以下问题。艰苦奋斗就意味着过苦行僧式的生活,现在我国的综合国力增强了,人们的生活水平提高了,再没有必要把艰苦奋斗挂在嘴边。为什么?()
高级神经活动类型学说的提出者是
最新回复
(
0
)