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

admin2017-04-28 49

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

学硕统考专业

相关试题推荐

概述太平天国运动失败的原因及历史意义。
七君子事件
1876年7月第一国际举行最后一次代表大会宣告解散，这次代表大会的地点是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
改革开放以后，我国农村产业结构巨大的转变表现在()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

随机试题

引起上腹痛的外科疾病常见于
男性，50岁，“胃痛”15年，近来出现持续性呕吐宿食，形体消瘦。为明确诊断，最合适的检查方法是
脉冲场凝胶电泳分辨力的极限不取决于
外感秽浊不正之气，热毒内盛的舌象是
丙氨酸氨基转移酶(ALT)活力与肝细胞受损程度的关系是()。
在建工程的建筑物、构筑物或者其他设施倒塌造成他人损害的，由建设单位与施工企业承担连带责任。该责任在债的产生根据中属于()之债。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
设随机变量(X，Y)的概率密度函数f(x，y)＝其分布函数F(x，y)。分别求(X，Y)关于X，Y的边缘概率密度，并问X与Y是否独立？
字典d={‘Python’：123，’C’：123，’C++’：123}，len(d)的结果是()。
A、Thestoriesprobablyweren’ttrue.B、Tomdoesn’tusuallytellfunnystories.C、She’ssurprisedTomwassoseriouslastnight.

最新回复(0)

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

计算机408

学硕统考专业

概述太平天国运动失败的原因及历史意义。

七君子事件

1876年7月第一国际举行最后一次代表大会宣告解散，这次代表大会的地点是()。

改革开放以后，我国农村产业结构巨大的转变表现在()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

引起上腹痛的外科疾病常见于

男性，50岁，“胃痛”15年，近来出现持续性呕吐宿食，形体消瘦。为明确诊断，最合适的检查方法是

脉冲场凝胶电泳分辨力的极限不取决于

外感秽浊不正之气，热毒内盛的舌象是

丙氨酸氨基转移酶(ALT)活力与肝细胞受损程度的关系是()。

在建工程的建筑物、构筑物或者其他设施倒塌造成他人损害的，由建设单位与施工企业承担连带责任。该责任在债的产生根据中属于()之债。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

设随机变量(X，Y)的概率密度函数f(x，y)＝其分布函数F(x，y)。分别求(X，Y)关于X，Y的边缘概率密度，并问X与Y是否独立？

字典d={‘Python’：123，’C’：123，’C++’：123}，len(d)的结果是()。

A、Thestoriesprobablyweren’ttrue.B、Tomdoesn’tusuallytellfunnystories.C、She’ssurprisedTomwassoseriouslastnight.