首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为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
60
问题
已知一个长度为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
学硕统考专业
相关试题推荐
简述斯巴达克起义的原因、大体经过、意义和失败原因。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
1988年6月,苏联共产党第十九次代表会议的主题是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
1543年,发表了解剖学专著《人体结构》的是()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
机动车驾驶人可以委托代理人办理驾驶证的换证、补证、提交身体条件证明、延期办理和注销业务。
下列药物中,治疗脾虚湿盛者最为适宜的是()(2006年第35题)
浆液性痰最常见于
咽喉肿痛首选:无名指痛首选:
患者女,22岁。因用砖头砸伤自己头面部3天,疑人害半月急诊入院。据家属反映患者在半月前因觉得自己做错了事,进而出现怀疑别人要害她,要抓她去坐牢,因而非常害怕,甚至觉得自己的亲人也在害自己,3天前因担心被人抓去坐牢,觉得还不如自己死了算了,自己在厕所里用砖头
患者左上后牙龈肿痛2天,检查见左上第一磨牙颊侧牙龈卵圆形肿胀,有波动感,袋深8mm,牙髓活力正常,最可能的诊断是
某女,43岁,因吵架出现性情急躁易怒,口苦而干,头痛,耳赤,大便秘结,舌红,苔黄,脉弦数。其辨证为()
公司可以设立分公司和子公司,其中( )。
许多种类的蜘蛛都会随着它们所附着的花的颜色而改变颜色。不像人类,被那些蜘蛛捕食的昆虫拥有敏锐的颜色鉴别能力,可以辨别出这种伪装。那么,显然蜘蛛颜色改变对它们本身的用处在于躲避自己的天敌。下列哪一项如果正确,最能支持以上论述?
IEEE802.11标准采用的工作频段是___________。
最新回复
(
0
)