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

admin2019-03-15 50

问题有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率查找情况下，查找成功所需的平均比较次数为( )。

选项 A、37／12
B、35／12
C、39／12
D、43／12

答案A

解析 12个元素进行二分查找在查找成功的情况下有1个元素需查找1次，2个元素需查找2次，4个元素需查找3次，5个元素需查找4次；故查找成功所需的平均比较次数：(1×1+2×2+4×3+5×4)／12=37／12；选A。

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

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

计算机408

学硕统考专业

相关试题推荐

论述周公东征的作用与意义。
论述新石器时代及其文化类型。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

股票可以通过依法转让而变现的特性是指股票的()。
Theeconomymaybetroubled,butoneareaisthriving:socialmedia.TheybeginwithFacebookandextendthroughadizzyingarra
某人的肺通气量为7500ml／min，呼吸频率为20次／min，无效腔气量为125ml，每分心输出量为5000ml时，其通气／血流比值应是
男，60岁，高血压病史近20年，经检查：心室肌肥厚，血压：22.6/13.3kPa。最好选用哪种降压药
旧桥梁拆除施工专家论证应考虑()等方面的问题。
下列关于可撤销民事行为被撤销后的结果的论述中，错误的是()。
一般资料：男，16岁，高一学生。案例介绍：求助者性格内向。在父亲严格的管教下，养成了做事认真、追求完美的习惯，母亲很宠爱求助者，对其照顾无微不至，因此求助者很依赖母亲。求助者的学习成绩一直很好，考上了现在这所重点高中。但是离家比较远，需要寄宿在学
Writeanessaybasedonthechartbelow.Inyourwriting,youshould1)interpretthechart,and2)giveyourcomments.
模块设计中常用的衡量指标是内聚和耦合，内聚程度最高的是(1)；耦合程度最低的是(2)。(2)
Theworldhasexperienced【L1】______urbangrowthintherecentdecades.Asmuchas3%ofEarth’s【L2】______hasbeenurbanized,a

最新回复(0)

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

计算机408

学硕统考专业

论述周公东征的作用与意义。

论述新石器时代及其文化类型。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

股票可以通过依法转让而变现的特性是指股票的()。

Theeconomymaybetroubled,butoneareaisthriving:socialmedia.TheybeginwithFacebookandextendthroughadizzyingarra

某人的肺通气量为7500ml／min，呼吸频率为20次／min，无效腔气量为125ml，每分心输出量为5000ml时，其通气／血流比值应是

男，60岁，高血压病史近20年，经检查：心室肌肥厚，血压：22.6/13.3kPa。最好选用哪种降压药

旧桥梁拆除施工专家论证应考虑()等方面的问题。

下列关于可撤销民事行为被撤销后的结果的论述中，错误的是()。

Writeanessaybasedonthechartbelow.Inyourwriting,youshould1)interpretthechart,and2)giveyourcomments.

模块设计中常用的衡量指标是内聚和耦合，内聚程度最高的是(1)；耦合程度最低的是(2)。(2)

Theworldhasexperienced【L1】______urbangrowthintherecentdecades.Asmuchas3%ofEarth’s【L2】______hasbeenurbanized,a

Theworldhasexperienced【L1】urbangrowthintherecentdecades.Asmuchas3%ofEarth’s【L2】hasbeenurbanized,a