已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}：若对表中的元素先进行排序构成有序表(字典序)，试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。

admin2017-11-20 51

问题已知一个长度为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

关于“尊王攘夷”运动，不正确的说法是()。
关于德意志宗教改革的说法不正确的是()
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
到1869年为止，人类已发现了多少种化学元素()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是()。

随机试题

K注册会计师发现被审计单位应付账款明细账中存在确定无法支付的巨额应付账款，则K注册会计师应提请被审计单位管理层作的会计处理是()
使用抽检的一次性医用注射器抽吸无菌无热原蒸馏水至最大刻度，抽吸的蒸馏水用于无菌试验。每批抽检的数量为
甲欲出卖自家的房屋，但其房屋现已出租给张某，租赁期还剩余1年。甲将此事告知张某，张某明确表示，以目前的房价自己无力购买。甲的同事乙听说后，提出购买，并与甲一起到房屋登记机关验证房屋确实登记在甲的名下，且所有权人一栏中只有甲的名字，双方签订房屋买卖合同，约
根据我国《合同法》的规定，对于可变更或可撤销的合同，必须是由()来作出变更或撤销的裁决。
简述如何培养班集体。
下列各项中，可能成为行政主体的是()。
下列关于俄国十月革命和德国十一月革命共同点的表述，不正确的是()。
中央民族工作会议指出，多民族是我国的一大特色，也是我国发展的一大有利因素。中华民族和各民族的关系，是一个大家庭和家庭成员的关系，各民族的关系，是一个大家庭里不同成员的关系。在现阶段党和国家民族工作中，最为重要的、也是建设中国特色社会主义的重要保证的是
4
AslongastheAmericanlandwasnotcompletelysettledandtheelementsof【B1】______orderwerenotyetimposedonthefrontier,

最新回复(0)

已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}： 若对表中的元素先进行排序构成有序表(字典序)，试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。

计算机408

学硕统考专业

关于“尊王攘夷”运动，不正确的说法是()。

关于德意志宗教改革的说法不正确的是()

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

到1869年为止，人类已发现了多少种化学元素()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是()。

K注册会计师发现被审计单位应付账款明细账中存在确定无法支付的巨额应付账款，则K注册会计师应提请被审计单位管理层作的会计处理是()

使用抽检的一次性医用注射器抽吸无菌无热原蒸馏水至最大刻度，抽吸的蒸馏水用于无菌试验。每批抽检的数量为

根据我国《合同法》的规定，对于可变更或可撤销的合同，必须是由()来作出变更或撤销的裁决。

简述如何培养班集体。

下列各项中，可能成为行政主体的是()。

下列关于俄国十月革命和德国十一月革命共同点的表述，不正确的是()。

4

AslongastheAmericanlandwasnotcompletelysettledandtheelementsof【B1】______orderwerenotyetimposedonthefrontier,

已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}：若对表中的元素先进行排序构成有序表(字典序)，试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。