首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为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
54
问题
已知一个长度为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
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
经院哲学最著名的代表人物是意大利神学家(),著有《神学大全》。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
文艺复兴运动兴起的时间是()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
以下()协议完成了从网卡到IP地址的映射。
随机试题
单位存款人用于()的资金通常存入临时存款账户。
我国货币供应量分为三个层次,下列说法中正确的有()。
已知m、n满足,则m2-mn-2n2=().
教师体罚学生侵犯了学生的()
【2015年河北沧州.单选】新课程提倡的三维教学目标是指()。
A、 B、 C、 D、 C每个图形都既含有直线又含有曲线,选项中只有C符合这一特征。
甲村为了灌溉A地,与乙村签订书面合同。约定:甲村每年支付乙村4000元,在乙村的水库取水10000立方米,期限20年。合同签订后,双方办理了权利登记。一年后,甲村将A地发包给丙。后丙将部分承包地转包给丁。甲村与乙村设定的有关取水的权利属于(
搜索引擎主要由4个关键部分组成,它们是搜索器、检索器、用户接口和()。
Inthe1960s,thePharmaceuticalCompanySandozmarketeditstranquilizerSerentilwithadssuggestingthedrugbeprescribedto
Thelackofpersistenceisthereasonmostpeoplefailinattainingtheirgoals.Manyorganizationalanalystsand【B1】______con
最新回复
(
0
)