首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2010-12-17
41
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序线性表
C、顺序存储的栈
D、顺序存储的队列
答案
B
解析
二分查找的具体过程为:将x与线性表的中间项进行比较,若中间项的值等于x,则说明查到,查找结束;若x小于中间项的值,则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知,有序线性表顺序存储时才能采用二分查找。所以,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/A79p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于希尔排序法的描述,以下选项中正确的是
《神雕侠侣》是金庸先生在武侠小说创作上的一个里程碑,叙述杨过与小龙女之间的故事。这里给出《神雕侠侣》的网络版本,文件名为“神雕侠侣一网络版.txt”。《神雕侠侣》中出现了很多人物,这里给出6个人物名字:杨过、小龙女、李莫愁、裘千尺、郭靖、黄蓉。统计人物之
以下程序的输出结果是n=2defmultiply(x,y=10):globalnreturnx*y*ns=multiply(99,2)print(s)
PythonWeb开发方向的第三方库是
采用面向对象技术开发的应用系统的特点是
在软件开发中,需求分析阶段产生的主要文档是()。
下面关于Python中函数的说法错误的是()。
Runnable接口中定义的方法是______。
Java语言中,将后缀名为_________的源代码文件编译后形成后缀名为.class的字节码文件。
随机试题
某女士,因数日来自带增多,伴有血性,恐有癌症来就诊,检查宫颈糜烂,糜烂面积约占整个宫颈面的1/2。何种处理最佳
试述语言文字的文化特征。
虫翘然矜鸣,似报主知。翘:矜:
关于肩关节前脱位的治疗,下列哪些不对
许多因素参与抑制抗体生成,这些因素不包括
2,3,5,10,20,40,()
标志着中国民族资产阶级开始登上政治舞台的运动是()
IT企业对专业程序员的素质要求中,不包括()。
IP地址块202.113.79.0/27、202.113.79.32/27和202.113.79.64/26经过聚合后可分配的IP地址数为()。
Ahistoryoflongandeffortlesssuccesscanbeadreadfulhandicap,but,ifproperlyhandled,itmaybecomeadrivingforce.Wh
最新回复
(
0
)