首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
admin
2019-08-10
71
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
选项
A、37/12
B、62/13
C、39/12
D、49/13
答案
B
解析
长度为12的折半查找判定树中有13个外结点,如下图所示。
对于长度为12的有序表,折半查找失败时的平均查找长度为: ASL=(4×3+5×10)/13=62/13
转载请注明原文地址:https://kaotiyun.com/show/d5Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
真理标准问题大讨论
“王敦之乱”实质上反映了()。
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
下列哪两个国家是第二次工业革命的发源地和“中心”?
世界天文史上最早实地测量子午线的记录是由谁进行的?()
下面哪部经典是我国最早的官方史书?()
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
下列提示为缺血型ST段改变的是【】
不宜使用下法治疗的是
()风险管理的目标是维持自身投资的权益,保障自身财务的安全。
下列不属于保荐机构及其代表人履行保荐职责时对发行人行使的权利的是( )。
政府取得财政收入的最佳、最有效的形式是通过()。
根据支付结算法律制度的规定,信用证付款期限最长不超过()。
下列旋律片段出自哪部作品?()
为应对全球气候变暖,各国科学家都在开展地球科学研究。最近,有科学家在《科学》上发表论文提出缓解温室效应的两种方案。其中一种方案是在稍低于卷云自然形成的上层大气中加入微小的沙尘颗粒,以_________卷云的形成。卷云不同于会反射阳光的白云,而更像覆盖在地球
男性,35岁。右腹股沟肿块10年,站立时明显,平卧时消失,有时可降至阴囊。体检:右腹股沟肿块,拳头大小可回纳入腹腔,外环容3指,压迫内环后肿块不突出。术后参加体力劳动的时间是术后
设A为4×3矩阵,η1,η2,η3是非齐次线性方程组AX=β的3个线性无关的解,k1,k2为任意常数,则AX=β的通解为()
最新回复
(
0
)