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

admin2017-04-28 50

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

计算机408

学硕统考专业

相关试题推荐

分析德国法西斯上台的原因。
根据地理大发现、文艺复兴和宗教改革等重大事件，阐述西欧地区在15—16世纪发生的历史性转变。
上海机器织布局
在击溃国民党的全面进攻和重点进攻中，人民解放军的主要作战目标是()。
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出：i．P1被创建Ⅱ．申请1

随机试题

农业区别于其他产业的本质特征是：
毛发式湿度计的精度一般为()。
航空公司运价,以“C”表示的为()。
阅读材料，并按要求作答。一个小村庄的故事在一片河坡上，早先有过一个美丽的村庄。村子里住着几十户人家，家家都有一两把锋
教师应当尊重学生的()，或者其他侮辱人格尊严的行为，不得侵犯学生合法权益。
A、6B、4C、3D、2D
根据下列资料，回答问题。2012年一季度，中部六省中固定资产投资低于六省平均水平的有：
地图：路线
清代的()是查阅诗文典故的一部辞书。
Whoinvited(邀请)Mr.Smithtosingasong?______askedthesmallwomanwhyshecried.

最新回复(0)

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

计算机408

学硕统考专业

分析德国法西斯上台的原因。

根据地理大发现、文艺复兴和宗教改革等重大事件，阐述西欧地区在15—16世纪发生的历史性转变。

上海机器织布局

在击溃国民党的全面进攻和重点进攻中，人民解放军的主要作战目标是()。

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

农业区别于其他产业的本质特征是：

毛发式湿度计的精度一般为()。

航空公司运价,以“C”表示的为()。

阅读材料，并按要求作答。一个小村庄的故事在一片河坡上，早先有过一个美丽的村庄。村子里住着几十户人家，家家都有一两把锋

教师应当尊重学生的()，或者其他侮辱人格尊严的行为，不得侵犯学生合法权益。

A、6B、4C、3D、2D

根据下列资料，回答问题。2012年一季度，中部六省中固定资产投资低于六省平均水平的有：

地图：路线

清代的()是查阅诗文典故的一部辞书。

Whoinvited(邀请)Mr.Smithtosingasong?______askedthesmallwomanwhyshecried.