首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为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
63
问题
已知一个长度为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
学硕统考专业
相关试题推荐
资本主义生产关系萌芽是怎样产生和发展的?给明清社会带来什么样的影响?
詹天佑自主设计修建了中国第一条铁路是在()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
德里苏丹国(1206—1526年)是印度历史上第一个较为稳固的伊斯兰教政权。该时期印度的官方语言是()
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:中共中央将战略决战的方向首先指向的是()
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
随机试题
贫困问题属于()
型砂、芯砂与铸件特点和生产条件有很大关系,要根据工艺规定正确选用。()
关于房扑的临床表现,不正确的是
在下列各项中,能反映医学本质特征的是
本案是否属于行政诉讼的受案范围?二审法院只实行书面审理是否妥当?
某县人民法院在审判甲某盗窃一案的过程中,根据案件情况,决定对甲采取某种强制措施,下列哪一项是不允许采取的?
图示圆轴固定端最上缘A点单元体的应力状态是()。
所谓办事公道,意思是()。
如图2,有关该作品的描述,错误的是()。
即使社会努力提供了机会均等的制度,人们还是会在初次分配中形成收入差距,由于在市场经济中资本也要取得报酬,拥有资本的人还可以通过拥有资本来获取报酬,就更加拉大了初次分配中的收入差距,所以当采用市场经济体制后,为了缩小收入分配差距,就必须通过由国家主导的再分配
最新回复
(
0
)