首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2009-02-15
41
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序线性表
C、顺序存储的栈
D、顺序存储的队列
答案
2
解析
二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。
转载请注明原文地址:https://jikaoti.com/ti/qab0FFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
(1)建立一个查询score_query。查询评委为“歌手编号”是“01002”的歌手所打的分数，结果存入自由表result中，该自由表的字段项包括：“评委姓名”和“分数”，各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自由表res
(1)用SQL语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SQL语句存储于新建的three．txt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父表，“外汇账
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)在学生表student中增加一个名为“照片”的字段，字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引（升序），索引表达式为教师号。在课程表
设有如下关系表：则下列操作中正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
一个表可以建立多个索引，但只能建立一个的索引是
在建立表间一对多的永久联系时，主表的索引类型必须是
以下关于关系的说法正确的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的平均成绩，正确的S
随机试题
隋代诗人虞世基属于()。
简述耳源性眩晕的常见病因及临床特点。
引起缺血一再灌注损伤的常见原因有哪些?
脓血症最具特征性的临床表现是
某投资者投资10000美元购买看好式投资的欧元美元外汇挂钩理财产品，当前的汇率为1985，银行设定的触发汇率为2358，投资期3个月，约定的潜在回报率为327%，最低回报率为0，当投资期结束时，汇率始终在1833～219515间波动，则该投资者获得总回报为
下列关于国税局责令该企业缴纳税款时间表述中正确的是()。若税务机关采取税收保全措施，必须经过()批准。
()是指原告请求法院通过判决改变或消灭与被告之间现存的某种民事关系的诉讼。
下列不属于违反计算机知识产权有关法规的行为是()。
《复兴之路》这一展览，回顾了中华民族的昨天，展示了中华民族的今天，宣示了中华民族的明天，给人以深刻教育和启示。对于中华民族的明天，习近平主席的描述是()。
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：在编辑完的表中输入如
最新回复
(
0
)
