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

admin2017-04-28 65

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

学硕统考专业

相关试题推荐

结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
西汉初年，西域共有36国，其中以()人口最多。
夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
1988年6月，苏联共产党第十九次代表会议的主题是()。
中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

随机试题

行政组织编制的种类。
下列账户既属于资产类账户又属于结算账户的是()
衡量人生的社会价值的标准是
井蛙不可以语于海者，拘于虚也。虚：
戾气的致病特点是
有关快速斑点免疫金渗滤法（Dot-immunogoldfiltrationassay）的描述哪些是正确的
下列叙述中，错误的是
职业基因是指每个人的职业方向都与自己的某种气质相匹配，这种气质是在人际交往中潜移默化而形成的一种带有强烈个人色彩的心理修养。根据上述定义，下列现象中符合职业基因理论的是：
如果现在叫停一些已经成熟的基因测序诊断，如对唐氏综合征的诊断，就有可能逼迫孕妇要么去接受羊水穿刺、脐带血检查等不太准确有效的产前检测，要么让孕妇冒着风险生下有缺陷的孩子。这段文字主要观点是()。
以下关于标准化的说法中不正确的是(32)。

最新回复(0)

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

计算机408

学硕统考专业

结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。

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

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

1988年6月，苏联共产党第十九次代表会议的主题是()。

中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。

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

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

行政组织编制的种类。

下列账户既属于资产类账户又属于结算账户的是()

衡量人生的社会价值的标准是

井蛙不可以语于海者，拘于虚也。虚：

戾气的致病特点是

有关快速斑点免疫金渗滤法（Dot-immunogoldfiltrationassay）的描述哪些是正确的

下列叙述中，错误的是

职业基因是指每个人的职业方向都与自己的某种气质相匹配，这种气质是在人际交往中潜移默化而形成的一种带有强烈个人色彩的心理修养。根据上述定义，下列现象中符合职业基因理论的是：

如果现在叫停一些已经成熟的基因测序诊断，如对唐氏综合征的诊断，就有可能逼迫孕妇要么去接受羊水穿刺、脐带血检查等不太准确有效的产前检测，要么让孕妇冒着风险生下有缺陷的孩子。这段文字主要观点是()。

以下关于标准化的说法中不正确的是(32)。