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

admin2020-01-17 27

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

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

专业知识

国家电网招聘

相关试题推荐

在PowerPoint中，“格式”菜单中的()命令可以用来改变某一幻灯片的布局。
在某高中，当王老师刚刚走上教育工作岗位的时候。他教的班级有个淘气的学生。每当教师讲课时，他总爱低头玩他桌子上放的“宝贝”横笛儿。有时候还会轻轻地吹一声“嘟——嘟——”令人恼火。对此，最恰当的处理方式是()。
常见的事实和数据检索工具书不包括()
中国近代人物都比较复杂，它的意识形态方面的代表更是如此。社会解体的迅速，政治斗争的剧烈，新旧观念的交错，使人们思想经常处在动荡、变化和不平衡的状态中。先进者已接受或迈向社会主义思想，落后者仍抱住“子曰诗云”、“正心诚意”不放。同一人物、思想或行为的这一部分
在“拍皮球”活动中，小班幼儿哲哲在练习拍皮球一段时间后还是不能连续拍。下午，肖老师当着哲哲的面对家长说：“别的小朋友都能连着拍皮球了，就哲哲还不会，哲哲回家后要多加练习。”肖老师的做法()。
大型纪录片《厉害了，我的国》记录了“蛟龙”下海、“墨子”升空等一个个生动的中国故事。其中“蛟龙”指的是()。
()是中国第一位飞机设计师，被尊为“中国始创飞行大家”。
A、 B、 C、 D、 D题干图形封闭区域的形状只有三角形和四边形。封闭区域数依次为3、9、5、5、7，不构成规律；考虑每个图形中三角形和四边形的个数，分别为(1，2)、(4，5)、(2，3)、(2，3)、(
移动通信一般使用甚高频(VHF)传输。()
帧中继通过DLCI(数据链路标识符)值识别帧的去向。()

随机试题

驾驶车辆驶出环岛前，应开启________。
患儿，男，10岁，因四肢瘫痪1周收住院，考虑为吉兰-巴雷综合征。假如患儿出现呼吸困难，声音嘶哑，饮水呛咳,呼吸表浅,次数增加,应考试为
胸骨左缘第3～4肋间有收缩期震颤，提示
A．高热B．抽搐C．三偏征D．脑膜刺激征明显E．脑脊液大多正常
质量相同的尘粒因形状不同，在沉降时所受阻力也不同，因此粉尘的形状能影响其()。
某市政府投资新建一学校，工程内容包括办公楼、教学楼、实验室、体育馆等，招标文件的工程量清单表中，招标人给出了材料暂估价，承发包双方按《建设工程工程量清单计价规范》(GB50500_2008)以及《标准施工招标文件》签订了施工承包合同。合同规定，国内《标准
根据个人所得税法的规定，下列说法正确的是()。
根据以下资料。回答问题。2014年上半年，上海市建筑企业直接同建设单位签订合同额11310．77亿元，其中本年新签合同额3934．43亿元，比去年同期增长25．6％。全市特级和一级资质建筑企业本年新签合同额1849．7亿元和1495．42亿元，分别增长3
德育的正面教育与纪律约束相结合原则的贯彻要求有()。
A、Toaskforprofessionaladvice.B、Totalkabouttheirolddays.C、TovisittheircoachAlexandra.D、Toinvitethewomantohis

最新回复(0)

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

专业知识

国家电网招聘

在PowerPoint中，“格式”菜单中的()命令可以用来改变某一幻灯片的布局。

常见的事实和数据检索工具书不包括()

在“拍皮球”活动中，小班幼儿哲哲在练习拍皮球一段时间后还是不能连续拍。下午，肖老师当着哲哲的面对家长说：“别的小朋友都能连着拍皮球了，就哲哲还不会，哲哲回家后要多加练习。”肖老师的做法()。

大型纪录片《厉害了，我的国》记录了“蛟龙”下海、“墨子”升空等一个个生动的中国故事。其中“蛟龙”指的是()。

()是中国第一位飞机设计师，被尊为“中国始创飞行大家”。

A、 B、 C、 D、 D题干图形封闭区域的形状只有三角形和四边形。封闭区域数依次为3、9、5、5、7，不构成规律；考虑每个图形中三角形和四边形的个数，分别为(1，2)、(4，5)、(2，3)、(2，3)、(

移动通信一般使用甚高频(VHF)传输。()

帧中继通过DLCI(数据链路标识符)值识别帧的去向。()

驾驶车辆驶出环岛前，应开启________。

患儿，男，10岁，因四肢瘫痪1周收住院，考虑为吉兰-巴雷综合征。假如患儿出现呼吸困难，声音嘶哑，饮水呛咳,呼吸表浅,次数增加,应考试为

胸骨左缘第3～4肋间有收缩期震颤，提示

A．高热B．抽搐C．三偏征D．脑膜刺激征明显E．脑脊液大多正常

质量相同的尘粒因形状不同，在沉降时所受阻力也不同，因此粉尘的形状能影响其()。

根据个人所得税法的规定，下列说法正确的是()。

德育的正面教育与纪律约束相结合原则的贯彻要求有()。

A、Toaskforprofessionaladvice.B、Totalkabouttheirolddays.C、TovisittheircoachAlexandra.D、Toinvitethewomantohis