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

admin2017-04-28 67

问题已知一个长度为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

学硕统考专业

相关试题推荐

【波兹南事件】北京大学2003年欧美近现代史真题；华中师范大学2015年世界史基础真题
1939年8月23日，苏德双方签订了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。
建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。
全国高校院系调整的具体时间是()。
下列有关西欧封建社会的表述，错误的一项是()。
下面哪部经典是我国最早的官方史书?()
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

随机试题

高淬透性渗碳钢由于渗层在淬火后存在大量的残留奥氏体，因此淬火后要进行冷处理或采用其他热处理方法。()
惯性式同步器的作用是什么?怎样应用?
杜冷丁镇痛作用与吗啡比较
郝某，女，33岁。入秋患感冒后，干咳不止，痰少而黏，口咽干燥，大便干，舌红苔少而干，脉数。其证候是（　　）。
我国会计行业自律组织主要有()。
商业银行针对操作风险潜在损失不断增大的情况，应及早加以防范并及时采取()降低风险和损失程度。
通常，看板是一张在透明塑料袋内的卡片。经常被使用的看板主要有两种：取料看板和()。
下列项目不能引起现金流出的是()。
虽然我们已经改革了好几项规章制度，但至今还有一些规章制度不合理，需要改革。
Americanmythologylovesnothingmorethanthereluctanthero:themanwhosenaturaltalentshavedestinedhimformorethanobl

最新回复(0)

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

计算机408

学硕统考专业

【波兹南事件】北京大学2003年欧美近现代史真题；华中师范大学2015年世界史基础真题

1939年8月23日，苏德双方签订了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。

建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。

全国高校院系调整的具体时间是()。

下列有关西欧封建社会的表述，错误的一项是()。

下面哪部经典是我国最早的官方史书?()

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

高淬透性渗碳钢由于渗层在淬火后存在大量的残留奥氏体，因此淬火后要进行冷处理或采用其他热处理方法。()

惯性式同步器的作用是什么?怎样应用?

杜冷丁镇痛作用与吗啡比较

郝某，女，33岁。入秋患感冒后，干咳不止，痰少而黏，口咽干燥，大便干，舌红苔少而干，脉数。其证候是（ ）。

我国会计行业自律组织主要有()。

商业银行针对操作风险潜在损失不断增大的情况，应及早加以防范并及时采取()降低风险和损失程度。

通常，看板是一张在透明塑料袋内的卡片。经常被使用的看板主要有两种：取料看板和()。

下列项目不能引起现金流出的是()。

虽然我们已经改革了好几项规章制度，但至今还有一些规章制度不合理，需要改革。

Americanmythologylovesnothingmorethanthereluctanthero:themanwhosenaturaltalentshavedestinedhimformorethanobl

郝某，女，33岁。入秋患感冒后，干咳不止，痰少而黏，口咽干燥，大便干，舌红苔少而干，脉数。其证候是（　　）。