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

admin2017-11-20 42

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

学硕统考专业

相关试题推荐

关于德国工业革命，说法不正确的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
关于德意志宗教改革的说法不正确的是()
解放军渡江战役中横渡长江的东西两个攻击点是()。
文艺复兴运动兴起的时间是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
编写判定给定的二叉树是否是二叉排序树的函数。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO

随机试题

在不确定性环境下，乐观的管理者会遵循最大最小原则做决策。（）
能用于预防麻疹的药物是
大多用于不承受主要负荷(主要负荷基本上由灌浆层承受)的部位的垫铁是()。
发行人应披露最近()年股利分配政策、实际股利分配情况以及发行后的股利分配政策。
当一国经济出现过热现象时，货币当局可以通过()控制货币供给。
如果确立了贷款意向，则表明贷款可以正式受理。在该阶段，业务人员不需要做到()
马克思、恩格斯、列宁、斯大林教导我们说：应当从客观存在着的实际事物出发，从其中引出规律，作为我们行动的向导。为此目的，就要像马克思所说的详细地占有材料，加以科学地分析和综合地研究。我们的许多人却是相反，不去这样做。其中许多人是做研究工作的，但是他们对于研究
受利润刺激，某公司新财年的薪酬总额增长一倍，其中管理层增幅为，普通员工增幅为1．5倍。若加薪后管理层的平均薪酬是普通员工的4倍，则管理层占全部人数的比例是多少?
下列程序的功能是创建了一个实现5个“Hello!”的线程并启动运行，请将程序补充完整。publicclassTestextendsThread{publicstaticvoidmain(String[]args){
Whatpersonalqualitiesaredesirableinateacher?Probablynotwopeoplewoulddrawupapproximatelysimilarlists,butI【M1】_

最新回复(0)

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

计算机408

学硕统考专业

关于德国工业革命，说法不正确的是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

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

解放军渡江战役中横渡长江的东西两个攻击点是()。

文艺复兴运动兴起的时间是()。

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

编写判定给定的二叉树是否是二叉排序树的函数。

在不确定性环境下，乐观的管理者会遵循最大最小原则做决策。（）

能用于预防麻疹的药物是

大多用于不承受主要负荷(主要负荷基本上由灌浆层承受)的部位的垫铁是()。

发行人应披露最近()年股利分配政策、实际股利分配情况以及发行后的股利分配政策。

当一国经济出现过热现象时，货币当局可以通过()控制货币供给。

如果确立了贷款意向，则表明贷款可以正式受理。在该阶段，业务人员不需要做到()

受利润刺激，某公司新财年的薪酬总额增长一倍，其中管理层增幅为，普通员工增幅为1．5倍。若加薪后管理层的平均薪酬是普通员工的4倍，则管理层占全部人数的比例是多少?

下列程序的功能是创建了一个实现5个“Hello!”的线程并启动运行，请将程序补充完整。publicclassTestextendsThread{publicstaticvoidmain(String[]args){

Whatpersonalqualitiesaredesirableinateacher?Probablynotwopeoplewoulddrawupapproximatelysimilarlists,butI【M1】_

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