首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2010-12-17
96
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序线性表
C、顺序存储的栈
D、顺序存储的队列
答案
B
解析
二分查找的具体过程为:将x与线性表的中间项进行比较,若中间项的值等于x,则说明查到,查找结束;若x小于中间项的值,则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知,有序线性表顺序存储时才能采用二分查找。所以,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/A79p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用,而实现递归调用时存储分配通常用
给出如下代码:deffact(n):s=1foriinrange(1,n+1):s*=ireturns以下选项中描述错误的是
下面代码实现的功能描述为deffact(n):ifn==0:return1else:returnn*fact(n-1)num=eval(input(’’请输入一个整数:’’))print(fact(abs(int(num))))
关于lambda函数,以下选项中描述错误的是
关于面向对象和面向过程编程描述,以下选项中正确的是
下面概念中,不专属于面向对象方法的是
SQL语言的全称是
以下选项中能够实现Python循环结构的是
字典d中存储了我国42所双一流高校及所在省份的对应关系,请以这个字典为数据变量,完善Python代码,统计各省份学校的数量。d={’’北京大学’’:’’北京’’,’’中国人民大学’’:’’北京’’,’’清华大学’’:’’北京’’,\’’北京航空航天大学
下面关于Python中类和面向对象的说法错误的是()。
随机试题
采用正反冲砂方式,在改反冲砂前正洗井应不小于()。
Mostpeopleagreethatthedirect,assertive(过分自信的)Americanpersonalityisavirtue,butitsometimessurprisesforeigners.In
取半坐卧位时,床头支架的角度应为
某工业安装项目通过招标,建设单位与土建施工单位和设备安装单位分别签订了施工合同。设备安装时,监理工程师发现土建单位施工的某一设备基础预埋地脚螺栓位置与设备底座相应的尺寸不符,设备安装单位无法将设备安装就位,造成设备安装单位工期延误和费用损失。经调整,土建单
在同一平面图上,任何两条等产量线不能相交。()
营业税的计税依据是()。
教师的终身发展有四个层次。其中,能够研究教学,追求教师在教学工作中的个人价值的实现,在学生的成长中求得自我发展。这属于哪个层次?()
如果政府的主导和介入过强,就容易_______甚至打破政府与社会组织的职责边界,甚至出现政府_______的现象,挤占社会组织自主发展的空间。填入画横线部分最恰当的一项是:
Alan"Ace"GreenbergchosehisnicknametoimprovehischanceswithgirlsattheUniversityofMissouri.Butitisanapt(1)___
John.D.Rockefeller,______,owned90percentofallAmericanoilrefineries.
最新回复
(
0
)