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

admin2019-03-15 34

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

学硕统考专业

相关试题推荐

红山文化的代表件墓葬形式为()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
最早以立法形式巩固大化改新成果的法令是()。
红山文化的代表性墓葬形式为()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

随机试题

关于霍乱疾病叙述错误的是
寒热并用的方剂是
大气垂直温差的正常状态是
唐某有甲、乙、丙成年子女三人，于2002年收养了孤儿丁，但未办理收养登记。甲生活条件较好但未对唐某尽赡养义务，乙丧失劳动能力又无其他生活来源，丙长期和甲共同生活。2004年5月唐某死亡，因分配遗产发生纠纷。下列哪些说法是正确的?()
对最常用的Q235钢和Q345钢，下列选用的基本原则哪项是正确的?Ⅰ．当构件为强度控制时，应优先采用Q235钢；Ⅱ．当构件为强度控制时，应优先采用Q345钢；Ⅲ．当构件为刚度或稳定性要求控制时，应优先采用Q235钢；
上海证券交易所的网络投票系统用申报股数代表表决意见，申报1股代表同意，申报2股代表反对，申报3股代表弃权。()
王某是一小说网站的编辑工作者，他未经著作权人小刚的许可，复制发行其文字作品并获得4万元的收益。下列对王某的判处符合规定的是()。
SavingaCity’sPublicArtAvoidingtrafficjamsinLosAngelesmaybeimpossible,butthecity’scolorfulfreewaymurals(壁画
Allovertheworldchildrenlearntounderstandandspeaktheirownlanguagebeforetheygotoschool.They【11】thiswonderfulsk
A、Makeanappointmentwiththedoctor.B、Gotoseethedoctordirectly.C、Findtherootcauseoftheman’sallergy.D、Gotohave

最新回复(0)

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

计算机408

学硕统考专业

红山文化的代表件墓葬形式为()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

最早以立法形式巩固大化改新成果的法令是()。

红山文化的代表性墓葬形式为()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

关于霍乱疾病叙述错误的是

寒热并用的方剂是

大气垂直温差的正常状态是

对最常用的Q235钢和Q345钢，下列选用的基本原则哪项是正确的?Ⅰ．当构件为强度控制时，应优先采用Q235钢；Ⅱ．当构件为强度控制时，应优先采用Q345钢；Ⅲ．当构件为刚度或稳定性要求控制时，应优先采用Q235钢；

上海证券交易所的网络投票系统用申报股数代表表决意见，申报1股代表同意，申报2股代表反对，申报3股代表弃权。()

王某是一小说网站的编辑工作者，他未经著作权人小刚的许可，复制发行其文字作品并获得4万元的收益。下列对王某的判处符合规定的是()。

SavingaCity’sPublicArtAvoidingtrafficjamsinLosAngelesmaybeimpossible,butthecity’scolorfulfreewaymurals(壁画

Allovertheworldchildrenlearntounderstandandspeaktheirownlanguagebeforetheygotoschool.They【11】thiswonderfulsk

A、Makeanappointmentwiththedoctor.B、Gotoseethedoctordirectly.C、Findtherootcauseoftheman’sallergy.D、Gotohave