设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

admin2020-01-17 32

问题设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

选项 A、log₂n－1
B、log₂n
C、log₂n+1
D、log₂(n+1)

答案C

解析二分查找法又称折半查找法，最多比较次数为[log₂(n+1)]，因此最多比较次数不超过log₂n+1。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

想从事秘书工作的学生都报考中文专业。李芝报考了中文专业，他一定想从事秘书工作。下述哪项如果为真，最能支持上述观点?()
民谚有“础润而雨”的说法，作为劳动人民下自千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。
美国华盛顿儿童博物馆的格言：“我听见了就忘记了，我看见了就记住了，我做了就理解了；”说明学前教育观念需要教师在教育过程中()。
数字游戏是一种非常有意思的游戏，能锻炼人的观察能力和逻辑思维能力，“2+3+4→6820”“3+3+2→9612”“2+2+4→4816”。以下选项正确的是()。
阅读下面的材料，按要求作文。为激励子女经常探望父母长辈，苏州一家护理院推出了“奖孝金”管理制度。子女两个月内到护理院探望父母长辈超过30次，就可获200元现金抵用券。制度推出一段时间后，子女探望老人的次数明显增加，探望的人数也暴涨。综合上述材料所引发的
今日所讲，专为现在有职业及现在正做职业上预备的人——学生——说法，告诉他们对于自己现有的职业应采取何种态度。敬业。对于“敬”字唯有南宋教育家朱熹解得最好。他说：“主一无适便是敬。”用现在的话讲，凡做一件事，便忠于一件事，将全副精力集中到这事上头，
某公立幼儿园派李老师参加省里的教师业务培训，要求其费用全部自理。该幼儿园的做法()。
宇宙中的黑洞结构的确是一种高速旋转的天体，其周围的时光扭曲效应对黑洞剧烈的物质喷射现象起至关重要的作用，这就如同一个巨大的陀螺仪在旋转时所出现的情形，黑洞中的物质喷射会指向一个恒定方向，并且旋转数百万年的时间。文中的“这”指代的是：
某网络中的参数如图所示。用近似计算法计算的发电机标幺值为()。(取SB=100MVA)
目前比较成熟的光交换技术是O／E／O(光一电一光)的模式，即光信号首先经过光电转换成为电信号，然后通过高速的交换电路进行数据交换，最后再进行电光转换。()

随机试题

A、Donotletthemstayintheteam.B、Theyshouldfeelguilty.C、Theycannothelptheirstudents.D、It’sunnecessarytorewardt
硅整流发电机的转子是用来产生磁场的，定子是用来产生交变电动势的。()
Sheiswillingtohelpyou,_____busysheis.
A．蠕动B．分节运动C．容受性舒张D．集团运动小肠以环行肌为主的节律性舒缩运动形式是
某后备母猪，表现排粪费力，粪便干结、色深。根据临床症状，不宜采取的治疗措施是
胆汁淤积性黄疸时
使用下列哪些作品，可以不经著作权人许可，不向其支付报酬?(　　)
据港媒曝，调查发现在香港逾半的受访白领中，每周加班至少三日，还有人曾连续上班十八天才休假，其中大部分人在下班后、休假时也要接听工作电话或接收邮件，更因工作压力过大而出现“脑筋短路”等情况。网友对此戏称：“原来加班太多，容易‘脑残’。”以下哪项如果为真，最能
马克思主义理论体系的组成部分是()。
A.You’llonlyneedsomelightwoolclothingandsomejacketsandshirtsB.I’vecaughtacoldC.Wehavegotcontinentalclimat

最新回复(0)

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

专业知识

国家电网招聘

想从事秘书工作的学生都报考中文专业。李芝报考了中文专业，他一定想从事秘书工作。下述哪项如果为真，最能支持上述观点?()

民谚有“础润而雨”的说法，作为劳动人民下自千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。

美国华盛顿儿童博物馆的格言：“我听见了就忘记了，我看见了就记住了，我做了就理解了；”说明学前教育观念需要教师在教育过程中()。

数字游戏是一种非常有意思的游戏，能锻炼人的观察能力和逻辑思维能力，“2+3+4→6820”“3+3+2→9612”“2+2+4→4816”。以下选项正确的是()。

某公立幼儿园派李老师参加省里的教师业务培训，要求其费用全部自理。该幼儿园的做法()。

某网络中的参数如图所示。用近似计算法计算的发电机标幺值为()。(取SB=100MVA)

目前比较成熟的光交换技术是O／E／O(光一电一光)的模式，即光信号首先经过光电转换成为电信号，然后通过高速的交换电路进行数据交换，最后再进行电光转换。()

A、Donotletthemstayintheteam.B、Theyshouldfeelguilty.C、Theycannothelptheirstudents.D、It’sunnecessarytorewardt

硅整流发电机的转子是用来产生磁场的，定子是用来产生交变电动势的。()

Sheiswillingtohelpyou,_____busysheis.

A．蠕动B．分节运动C．容受性舒张D．集团运动小肠以环行肌为主的节律性舒缩运动形式是

某后备母猪，表现排粪费力，粪便干结、色深。根据临床症状，不宜采取的治疗措施是

胆汁淤积性黄疸时

使用下列哪些作品，可以不经著作权人许可，不向其支付报酬?( )

马克思主义理论体系的组成部分是()。

A.You’llonlyneedsomelightwoolclothingandsomejacketsandshirtsB.I’vecaughtacoldC.Wehavegotcontinentalclimat

使用下列哪些作品，可以不经著作权人许可，不向其支付报酬?(　　)