具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。

admin2019-07-18 45

问题具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。

选项 A、37／12,49／13
B、35／12,39／13
C、37／13,49／13
D、37／12,49／12

答案A

解析考查折半查找的平均查找长度。假设有序表中元素为A[0…11]，不难画出它所对应的折半查找判定树如下图所示，圆圈是查找成功结点，方形是虚构的查找失败结点。从而可以求出查找成功的ASL=(1+2×2+3×4+4×5)／12=37／12，查找失败的ASL=(3×3+4×10)／13。

转载请注明原文地址:https://kaotiyun.com/show/hxCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
试述西欧城市兴起的原因、方式及其影响。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
周王室的两大官僚系统是()。
在第二次世界大战中的各战场中，反法西斯力量最先转入反攻的是()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

枳实薤白桂枝汤中桂枝的作用
A．肝气上逆证B．胃气上逆证C．肺气上逆证D．肾气不固证E．脾气下陷证
A、禁止使用肟类复能剂B、不宜用肥皂水清洗皮肤C、静注毒扁豆碱D、及早大量使用维生素B6E、用解氟灵异烟肼中毒（）。
费德勒认为影响领导方式有效性的情境因素包括()。
2008年北京奥运会上争夺奖牌的事实，使我们明白了一个道理：在失败还未成为最后的事实时，决不能轻易接受失败!在胜利尚存一丝微弱的希望时，仍要拼尽全力去争取胜利!否则，就不是真正的强者。由上述题干可推出以下哪个选项?
陕西出土的秦始皇兵马俑，其表面涂有生漆和彩绘，这为研究秦代军人的服色提供了重要信息。但兵马俑出土后，表面的生漆会很快发生翘皮和卷曲，造成整个彩绘层脱落，因此，必须用防护液和单体渗透两套方法进行保护，否则不能供研究使用。而一旦采用这两套方法对兵马俑进行保护，
组成计算机硬件系统的基本部分是()。
Whatdoesthewomanwantthemantodo?
A、Onlybreakfast.B、Onlylunch.C、Onlysupper.D、Alloftheabove.C由第二段中“Thesecartsservedlate-nightworkerswhowantedacup
DevelopinganAdvertisingCampaignGenerallyspeaking,fourmajorstepsareinvolvedinthedevelopmentofanadvertisingca

最新回复(0)

具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。

计算机408

学硕统考专业

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

试述西欧城市兴起的原因、方式及其影响。

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

周王室的两大官僚系统是()。

在第二次世界大战中的各战场中，反法西斯力量最先转入反攻的是()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

枳实薤白桂枝汤中桂枝的作用

A．肝气上逆证B．胃气上逆证C．肺气上逆证D．肾气不固证E．脾气下陷证

A、禁止使用肟类复能剂B、不宜用肥皂水清洗皮肤C、静注毒扁豆碱D、及早大量使用维生素B6E、用解氟灵异烟肼中毒（）。

费德勒认为影响领导方式有效性的情境因素包括()。

组成计算机硬件系统的基本部分是()。

Whatdoesthewomanwantthemantodo?

A、Onlybreakfast.B、Onlylunch.C、Onlysupper.D、Alloftheabove.C由第二段中“Thesecartsservedlate-nightworkerswhowantedacup

DevelopinganAdvertisingCampaignGenerallyspeaking,fourmajorstepsareinvolvedinthedevelopmentofanadvertisingca