有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

admin2019-08-10 88

问题有一个长度为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/P5Ci777K

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

计算机408

学硕统考专业

相关试题推荐

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。
《共产党宣言》指出：“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具，从而使生产关系，从而使社会关系不断地革命化”；②“开拓了世界市场，使一切国家的生产和消费都成为世界性的了”；③“使乡村从属于城市”；④“使未开化的和半开化的国家从属于文
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

随机试题

患儿，7个月。发热4天，体温最高为39℃，当地医院诊断为"上感"，静滴3天头孢唑啉及病毒唑，今晨热退，但见面、颈及躯干皮肤有红色斑丘疹。诊断为患儿，9岁。发热，咽痛1日就诊，体检：体温38.9℃，咽部充血，双扁桃腺肿大Ⅱ度，有脓性分泌物，舌红，乳头粗，
胎盘组成为
中药以“四气”和“五味”表示其性能。性味偏盛的药物，临床应用时往往会给病人带来一定的副作用。如太寒伤阳，太热伤阴，过辛耗气，过甘生湿，过酸损齿，过苦伤胃，过咸生痰。药物经过炮制，可以改变或缓和药物偏盛的性味，达到改变药物作用的目的。麸炒之后能缓和辛燥之
监理工程师应当按照工程监理规范的要求，采取()等形式，对建设工程实施监理。
以下关于城市维护建设税税收优惠政策的说法，正确的有()。
下列税种由国家税务局系统负责征管的有()。
党的十八大以来，以习近平同志为核心的党中央，面对新常态下经济工作面临的挑战，坚持稳增长、促改革、调结构、惠民生、防风险并举，对经济工作进行了全面布局，做出了一系列重大战略部署，成效日益彰显。经济运行处在合理区间，更为可贵的是发展转型步伐加快，一些新的经济增
习近平指出，共产党员特别是党员领导干部要做共产主义远大理想和中国特色社会主义共同理想的坚定信仰者和忠实践行者。下列关于共同理想与远大理想之间的关系，说法正确的有()。
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指结点插入到链表末尾的语句组是
MeaninginLiteratureInreadingliteraryworks,weareconcernedwiththe’meaning’ofoneliterarypieceoranother.Howev

最新回复(0)

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

计算机408

学硕统考专业

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

胎盘组成为

监理工程师应当按照工程监理规范的要求，采取()等形式，对建设工程实施监理。

以下关于城市维护建设税税收优惠政策的说法，正确的有()。

下列税种由国家税务局系统负责征管的有()。

习近平指出，共产党员特别是党员领导干部要做共产主义远大理想和中国特色社会主义共同理想的坚定信仰者和忠实践行者。下列关于共同理想与远大理想之间的关系，说法正确的有()。

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指结点插入到链表末尾的语句组是

MeaninginLiteratureInreadingliteraryworks,weareconcernedwiththe’meaning’ofoneliterarypieceoranother.Howev