首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2009-02-15
38
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序线性表
C、顺序存储的栈
D、顺序存储的队列
答案
2
解析
二分查找的具体过程为:将x与线性表的中间项进行比较,若中间项的值等于x,则说明查到,查找结束;若x小于中间项的值,则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知,有序线性表顺序存储时才能采用二分查找。所以,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/1xnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
要设置日期时间型数据中的年份用4位数字显示,应使用下列哪条命令()。
在考生文件夹下,先打开学生数据库sdb,然后创建一个文件名为form的表单,完成如下综合应用。在该表单中设计两命令按钮,各按钮的功能如下:“查询”按钮(Commandl):在该按钮的Click事件中使用SQL的SELECT命令查询每个学生所选的所有课程
在考生文件夹下创建一个顶层表单myform.scx(表单的标题为“考试”),然后创建并在表单中添加菜单(菜单的名称为mymenu.mnx,菜单程序的名称为mymenu.mpr)。效果如图3-29所示。菜单命令“统计”和“退出”的访问键分别为“T”和“R
在VisualFoxPro中,以下描述中错误的是
以下属于非容器类控件的是()。
数据库的故障恢复一般是由()来执行恢复。
将一个列表中所有的单词首字母转换成大写。请完善代码。ls=eval(input())foriinrange(len(ls)):ls[i]=①print(ls)
Java编译器生成的目标代码称为______。
计算机网络分为局域网和广域网,因特、网属于________。
下列标识符中哪个是不合法的?()
随机试题
简述对系统进行模型化时,可采用的两种驱动方式。
上消化道出血内镜下注射止血的常用药物是
皮肤出血点的特征是( )。【历年考试真题】
可转换债券是一种可以在特定时间、按特定条件转换为普通股股票的特殊企业债券,兼有债券和股票的特性。可转换债券有以下三个特点()。
下列各项中能够引起无形资产账面价值发生增减变动的有()。
“严谨性与量力性相结合”是数学教学的基本原则。简述严谨性与量力性相结合教学原则的内涵;
【2015河北石家庄】规定一个国家各级各类学校教育系统包括各级各类的学校的性质、任务、入学条件、修业年限以及它们之间的关系的制度是学校教育制度。()
HowDoYouPrepareforPresentations?Gettingreadyforpresentationisnecessaryandtherearetipstoguideyouthroughthepr
这位善良的姑娘给男孩的母亲留下了很好的印象。(makea/an…impression)
Corporationsasagroupofferavarietyofjobs.Mostlargecompaniessendpeopletocollegesto【B1】______graduatingstudents
最新回复
(
0
)