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

admin2017-11-20 32

问题已知一个长度为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://jikaoti.com/ti/kEfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
西汉初年，西域共有36国，其中以()人口最多。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
关于东晋末年农民起义的表述中，不正确的是()
两汉时期，下列没有通过丝绸之路传入西方的技术是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

随机试题

在政治社会化过程中，最系统化和规范化的影响因素是()
师说韩愈古之学者必有师。师者，所以传道受业解惑也。人非生而知之者，孰能无惑?惑而不从师，其为惑也，终不解矣。生乎吾前，其闻道也固先乎吾，吾从而师之；生乎吾后，其闻道也亦先乎吾，吾从而师之。吾师道也，夫庸知其年之先后生于吾乎?是故
梁板式肋形楼板中，其主梁梁高应为跨度()，梁宽为梁高的()。
上市公司出现()情形可以向证券交易所申请退市。Ⅰ．上市股东大会决议主动撤回其股票在证券交易所的交易，并决定不再在该交易所交易Ⅱ．上市公司被其他公司实施控股合并Ⅲ．上市公司股东大会决议公司解散Ⅳ．他人向所有股东发出收购或收购全部或者部分股份要
自动化控制系统的组成部分有（）。
阅读下列资料，回答问题。下列表述中，错误的是：
如果儿童能够认识到不同的个体在知觉信息完全相同的情况下，通过各自不同的建构、解释而对情境持有不同的信念，那么说明儿童
犯罪分子为日后向甲勒索财物，用枪威逼甲杀死一名路人并录像。甲的杀人行为属于()(2018年一专一第2题)
根据题意设X1，X2，…，Xn是一个简单随机样本，因此X1，X2，…，Xn相互独立，且与总体同分布，从而可知[*]
有以下程序：#include＜stdio．h＞voidfun(intn，int*s){intf1，t2；if(n==1||n==2)*s=1；else

最新回复(0)

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

计算机408

学硕统考专业

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

西汉初年，西域共有36国，其中以()人口最多。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

关于东晋末年农民起义的表述中，不正确的是()

两汉时期，下列没有通过丝绸之路传入西方的技术是()。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

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

在政治社会化过程中，最系统化和规范化的影响因素是()

梁板式肋形楼板中，其主梁梁高应为跨度()，梁宽为梁高的()。

自动化控制系统的组成部分有（）。

阅读下列资料，回答问题。下列表述中，错误的是：

如果儿童能够认识到不同的个体在知觉信息完全相同的情况下，通过各自不同的建构、解释而对情境持有不同的信念，那么说明儿童

犯罪分子为日后向甲勒索财物，用枪威逼甲杀死一名路人并录像。甲的杀人行为属于()(2018年一专一第2题)

根据题意设X1，X2，…，Xn是一个简单随机样本，因此X1，X2，…，Xn相互独立，且与总体同分布，从而可知[*]

有以下程序：#include＜stdio．h＞voidfun(intn，int*s){intf1，t2；if(n==1||n==2)*s=1；else

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

有以下程序：#include＜stdio．h＞voidfun(intn，ints){intf1，t2；if(n==1||n==2)s=1；else