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

admin2017-11-20 73

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

学硕统考专业

相关试题推荐

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
巴黎和会讨论的中心问题是()。
南洋兄弟烟草公司的创办者之一是()。
为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。
西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
中古时代实行索贡巡行赋税征收方式的国家是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

随机试题

正常情况下，左侧卧位时，心尖搏动向左移()
男孩，12个月，因支气管肺炎、先天性心脏病入院。近半天来出现烦躁、气急加重、尿少和青紫等症状。体检：呼吸60次／分，心率180次／分，心音低钝，肝肋下3．5cm。此时应考虑患儿合并
马蕨中毒的临床特征是()。
A．头后部B．前额部C．眉棱骨D．巅顶部E．头之两侧厥阴头痛的部位在
盾构施工时应采取有效措施控制()。
背景达海制药厂机电安装工程项目由A单位实施工程总承包，其与某劳务公司签订了劳务分包合同，约定该劳务公司安排40名农民工做力工，进行基础地基处理和材料搬运工作。进场前进行了安全教育。地基工程结束后，准备工艺设备吊装作业，吊装方案详细可靠，
下面不属于一般准备金的计提基数的是()。
阅读材料。回答问题。材料一巴黎公社采取了一系列革命措施。在政权建设方面，废除旧军队、旧警察，取消资产阶级的法庭和议会，代之以国民自卫军，并建立了工人阶级自己的治安、司法和立法机构，还规定公职人员由民主选举产生，人民有权监督和罢免。在社会经济方面，没收逃亡
将一枚匀称的硬币独立地掷三次，记事件A=“正、反面都出现”；B=“正面最多出现一次”；C=“反面最多出现一次”，则下列结论中不正确的是()
HintsandTipstoSaveMoneyA)Spendless.Thisisnotoversimplifyingthebestwaytosavemoney!Itisessentialifyoua

最新回复(0)

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

计算机408

学硕统考专业

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

巴黎和会讨论的中心问题是()。

南洋兄弟烟草公司的创办者之一是()。

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

中古时代实行索贡巡行赋税征收方式的国家是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

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

正常情况下，左侧卧位时，心尖搏动向左移()

男孩，12个月，因支气管肺炎、先天性心脏病入院。近半天来出现烦躁、气急加重、尿少和青紫等症状。体检：呼吸60次／分，心率180次／分，心音低钝，肝肋下3．5cm。此时应考虑患儿合并

马蕨中毒的临床特征是()。

A．头后部B．前额部C．眉棱骨D．巅顶部E．头之两侧厥阴头痛的部位在

盾构施工时应采取有效措施控制()。

下面不属于一般准备金的计提基数的是()。

将一枚匀称的硬币独立地掷三次，记事件A=“正、反面都出现”；B=“正面最多出现一次”；C=“反面最多出现一次”，则下列结论中不正确的是()

HintsandTipstoSaveMoneyA)Spendless.Thisisnotoversimplifyingthebestwaytosavemoney!Itisessentialifyoua

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