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

admin2020-01-17 40

问题设有序顺序表中有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

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

专业知识

国家电网招聘

相关试题推荐

《教师法》第三十七条规定教师体罚学生，经教育不改的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。
在计算机系统中，指挥、协调计算机工作的设备是()。
美国华盛顿儿童博物馆的格言：“我听见了就忘记了，我看见了就记住了，我做了就理解了；”说明学前教育观念需要教师在教育过程中()。
材料：印度的文学家、音乐家泰戈尔对西方音乐文化与印度音乐文化进行比较研究，其认为：相比较西方音乐文化，印度音乐具有一种不可比拟的寂静意境，而西方音乐犹如热闹的白天。印度音乐在表演中，演绎者自始至终以创作视角演绎音乐，而西方音乐是根据乐谱演奏，很少有即兴发
要将Word文档分成两栏，应选择()下的“分栏”选项。
20世纪上半叶，发生了以()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。
2016年9月15日晚22点04分，我国自主研发的“天宫二号”空间实验室成功奔赴浩瀚太空。众多外媒对此高度关注，并纷纷予以积极评价，称这_____着中国正式步入世界航天科技强国行列。填入画横线部分最恰当的一项是：
中国联通“沃商店”中用户访问方式主要包括()。
当线路长度一定时，最大可能的传输功率出现在功率角为90°时。()
开放接口的意义有()。

随机试题

下列不是因血液成分异常而导致晕厥的疾病是
A．姜半夏B．法半夏C．清半夏D．生半夏E．炒半夏香砂六君丸在调配时，半夏应给付的是
非甾体抗炎药的主要不良反应A．肾功能损害B．肝功能损害C．胃肠道损害D．心脑血管事件E．引起荨麻疹、瘙痒、剥脱性皮炎等皮肤损害塞来昔布可导致()。
已知首层框架角柱EF截面尺寸为500mm×600mm，与其相连的首层顶边跨梁截面为250mm×650ram，假定该框架抗震等级为一级，该柱顺时针方向的组合弯矩设计值为：柱上端弯矩=480kN.m，柱下端弯矩=370kN.m，若采用对称配筋，该柱上下端实配钢
投标文件内容不包括()。
下列()行为不应填写出口货物报关单。
李某系私营企业振兴服装厂的厂长。1996年2月27日：李某因与他人发生经济纠纷而被当地西城区公安分局刑事拘留。3月9日，西城区人民检察院批准将其逮捕。5月17日区检察院提出公诉。9月13日，西城区检察院对此判决提出抗诉；在市中级人民法院审理此案期间，市人民
电梯:大厦:城市()
下列关于OSPF协议的描述中，错误的是()。
在ASCII码表中，根据码值由小到大的排列顺序是

最新回复(0)

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

专业知识

国家电网招聘

《教师法》第三十七条规定教师体罚学生，经教育不改的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。

在计算机系统中，指挥、协调计算机工作的设备是()。

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

要将Word文档分成两栏，应选择()下的“分栏”选项。

20世纪上半叶，发生了以()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。

2016年9月15日晚22点04分，我国自主研发的“天宫二号”空间实验室成功奔赴浩瀚太空。众多外媒对此高度关注，并纷纷予以积极评价，称这_____着中国正式步入世界航天科技强国行列。填入画横线部分最恰当的一项是：

中国联通“沃商店”中用户访问方式主要包括()。

当线路长度一定时，最大可能的传输功率出现在功率角为90°时。()

开放接口的意义有()。

下列不是因血液成分异常而导致晕厥的疾病是

A．姜半夏B．法半夏C．清半夏D．生半夏E．炒半夏香砂六君丸在调配时，半夏应给付的是

非甾体抗炎药的主要不良反应A．肾功能损害B．肝功能损害C．胃肠道损害D．心脑血管事件E．引起荨麻疹、瘙痒、剥脱性皮炎等皮肤损害塞来昔布可导致()。

投标文件内容不包括()。

下列()行为不应填写出口货物报关单。

电梯:大厦:城市()

下列关于OSPF协议的描述中，错误的是()。

在ASCII码表中，根据码值由小到大的排列顺序是