首页
登录
从业资格
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的
最全题库
2022-08-02
94
问题
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的位置无关B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.元素位置越靠近序列后端,查找该元素所需的比较次数越少D.元素位置越靠近序列前端,查找该元素所需的比较次数越少
选项
A.查找元素所需的比较次数与元素的位置无关
B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C.元素位置越靠近序列后端,查找该元素所需的比较次数越少
D.元素位置越靠近序列前端,查找该元素所需的比较次数越少
答案
B
解析
本题考查查找方法中的二分方法。 二分查找过程是:以处于中间位置记录的关键字和给定值比较,若相等,则查找成功:若不等,则缩小范围,直至新的区间中间位置记录的关键字等于给定值或查找区间的大小为零时(表明查找不成功)为止。对于有11个元素的有序表进行二分查找的过程可用一个二叉树表示,如下所示(结点中的数字表示元素在序列中的序号):
该二叉树表明,若需要查找序列中的第6个元素,则仅需一次元素间的比较。若需查找第3个或第9个元素,则分别需要两次比较。依此类推,查找第1、 4、7、10个元素时,分别需要三次比较,查找第2、5、8、11个元素时,分别需要四次比较。因此,查找元素所需的比较次数与元素在序列中的位置是有关的。显然,选项C或D的说法也是错误的。 若序列中有n个元素,则根据二分查找法构造的二叉树的高度不会超过[log2(n+l)],因此选项B是正确的。
转载请注明原文地址:https://tihaiku.com/congyezige/2428345.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项中,关于BIM技术与CAD技术在基本元素方面的对比中不正确的是()。A.
下列属于BIM技术较二维CAD技术的优势的是()。A.基本图元元素 B.各构件
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
下列HTML标签中,用于提交表单的内容到服务器的表单元素是()。A.<INPUT
HTML"body"元素中,()属性用于定义超链接被鼠标点击后所显示的颜色。A
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储
将二进制序列1011011表示为十六进制是()。A.B3 B.5B C.
在网页设计中,可以使用()来定义如字体、颜色、位置等网页中的元素。A.AS
NAPT工作中使用那些元素进行转换?()A.MAC地址+端口号 B.IP地址
(6)不是通信协议的基本元素。A.格式 B.语法 C.传输介质 D.计时
随机试题
TheFederalReserveintheUSisresponsiblefor______.[br][originaltext]
Theeyesneedseveralminutesto___thedarkness.A、turntoB、adjusttoC、dropout
宇甫飞船相对于地而以速度n作匀速直线飞行,某一时刻飞船头部的宇航员向飞船尾部发出
临床上常用的打开咬合、改善深覆的方法,下列哪一项不正确A.尽早纳入第二磨牙 B
历史成本法坚持( ),即要把成本摊派到与其相关的创造收入的会计期间,从而无法反
某健康育龄妇女,接受查体,其骨盆形态及各径线均正常。其中骨盆平面前后径平均约为
延安整风是中国共产党历史上第一次大规模的整风运动,通过整风,全党确立了一条实事求
沿疗滴虫性阴道炎首选的药物是()A.伏立康唑片 B.甲硝唑栓 C.莫匹
(2016年真题)ABC会计师事务所的A注册会计师负责审计甲集团公司2015年度
根据我国现行建设项目总投资及工程造价的构成,下列有关建设项目费用开支,应列入建设
最新回复
(
0
)