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

admin2017-11-20 23

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

学硕统考专业

相关试题推荐

下列有关《布列斯特和约》的说法中，错误的一项是()。
第一次国共合作的政治基础是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
第四点计划
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行

随机试题

A．药理学的配伍变化B．给药途径的变化C．适应证的变化D．物理学的配伍变化E．化学的配伍变化两性霉素B加入大量的电解质溶液而析出沉淀，这种变化属于
关于施工合同计价方式的说法，正确的有()。
直接融资包括()。
计算机开机后系统提示“DISKB00TFAILURE,INSERISYSTEMDISKANDPRESSENTER”WINDOWS无法启动。请分析故障所产生的所有可能，并提出解决办法。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
杨某犯抢劫罪,被判处15年有期徒刑,刑罚执行2年后,又发现他在判决宣告前还犯有盗窃罪,应判10年有期徒刑。那么,杨某尚需执行的最高刑期为()。
TheuntrainedeyemighthavetroubledistinguishingthelatestimagesfromMercury—releasedlastweekataNASApressconference
正式技术复审(FTR)是一种由软件工程师进行的软件质量保证活动，下面活动不属于FTR范畴的是(25)。
Letusassume,forthemoment,thatlaborisnotpreparedtoworkforalowermoney-wageandthatareductionintheexistingle
WhenyoumakeyourtravelarrangementstoOxford,Ohio,youshouldmakeplanstoarrivehereatleastaweekbeforeclassesbegi

最新回复(0)

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

计算机408

学硕统考专业

下列有关《布列斯特和约》的说法中，错误的一项是()。

第一次国共合作的政治基础是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

第四点计划

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

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

A．药理学的配伍变化B．给药途径的变化C．适应证的变化D．物理学的配伍变化E．化学的配伍变化两性霉素B加入大量的电解质溶液而析出沉淀，这种变化属于

关于施工合同计价方式的说法，正确的有()。

直接融资包括()。

计算机开机后系统提示“DISKB00TFAILURE,INSERISYSTEMDISKANDPRESSENTER”WINDOWS无法启动。请分析故障所产生的所有可能，并提出解决办法。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

杨某犯抢劫罪,被判处15年有期徒刑,刑罚执行2年后,又发现他在判决宣告前还犯有盗窃罪,应判10年有期徒刑。那么,杨某尚需执行的最高刑期为()。

TheuntrainedeyemighthavetroubledistinguishingthelatestimagesfromMercury—releasedlastweekataNASApressconference

正式技术复审(FTR)是一种由软件工程师进行的软件质量保证活动，下面活动不属于FTR范畴的是(25)。

Letusassume,forthemoment,thatlaborisnotpreparedtoworkforalowermoney-wageandthatareductionintheexistingle

WhenyoumakeyourtravelarrangementstoOxford,Ohio,youshouldmakeplanstoarrivehereatleastaweekbeforeclassesbegi

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