首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为12的表{Jan,Feb,Mar,Apt,May,June,July,Aug,Sep,Oct,NoV,Dec}: 若对表中的元素先进行排序构成有序表(字典序),试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。
已知一个长度为12的表{Jan,Feb,Mar,Apt,May,June,July,Aug,Sep,Oct,NoV,Dec}: 若对表中的元素先进行排序构成有序表(字典序),试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。
admin
2017-11-20
33
问题
已知一个长度为12的表{Jan,Feb,Mar,Apt,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/INRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
古埃及中王国时期出现了一个新兴的手工业部门,对世界文明做出了巨大贡献。这一新兴的手工业部门是()。
提出电磁感应定律的是物理学家()。
下列选项中,对东汉度田问题的描述中,不正确的是()
为加强君权,皇太极时代开始直接控制的“上三旗”不包括()。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
论述新石器时代及其文化类型。
下列哪两个国家是第二次工业革命的发源地和“中心”?
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
车床的动力是由电动机经过带轮,再通过()传递给主轴的。
患者,男性,64岁。因呕血、黑便2小时入院。既往有慢性乙型肝炎10余年。入院检查:ALT124U/L.AST、153U/L,总胆红素91μmol/L,血清白蛋白16g/L,凝血酶原时间21s,CO2CP15mol/L,BUN20.5mmol/L.C
A.羟丙甲纤维素B.微晶纤维素C.羧甲基淀粉钠D.甜蜜素E.滑石粉阿奇霉素分散片处方中,崩解剂为()
某博物馆项目竣工验收后,建设单位办理工程竣工验收备案应当提交的文件有()。
在直接标价法下,外汇汇率下跌,说明外币币值上升,本币币值下降。()
德育过程的基本矛盾是()。
关于下列节气的说法错误的是:
评《学记》对教育理论的贡献及历史地位。
(08年)设随机变量X与Y相互独立,X的概率分布P{X=i}=(i=一1,0,1),Y的概率密度为fY(y)=记Z=X+Y.(Ⅱ)求Z的概率密度fZ(z).
如果让我来决定我们是要一个没有自行车的城市,还是要一个没有汽车的城市,我会毫不犹豫地选择后者。
最新回复
(
0
)