首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2009-02-15
62
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序线性表
C、顺序存储的栈
D、顺序存储的队列
答案
2
解析
二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/1xnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
(1)创建一个名为“学生管理”的项目文件。(2)将考生文件夹下的数据库“班级学生”添加到新建的项目文件中。(3)打开数据库“班级学生”，将考生文件夹下的自由表“教师”添加到数据库“班级学生”中；为“教师”表创建一个索引名和索引表达式均为“教师编号”的主
在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询所属菜系为“川菜”和“粤菜”的厨师。查询结果包含姓名、年龄和性别3个字段；各记录按“年龄”降序排序，年龄相同的再按“性别”升序排序；查询去向为表ta。最后将查询保存在q
在考生文件夹下创建一个顶层表单myform．scx（表单的标题为“考试”），然后创建并在表单中添加菜单（菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr）。效果如图3-8所示。(1)菜单命令“统计”和“退出”的功能都通过执行过程完
(1)创建一个名为“订单管理”的数据库，并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为employee表建立主索引，
对于“关系”的描述，正确的是
在建立表间一对多的永久联系时，主表的索引类型必须是
在关系模型中，每个关系模式中的关键字
查询选修C2课程号的学生姓名，下列SQL语句中错误是
编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和“币种2
一元算术运算符中，运算符+的功能是()。
随机试题
现场供电系统应采用()。
表示企业所拥有的或掌控的，以及被其他企业所欠的各种资源或财产的科目是()。
A．细胞外液B．细胞内液C．细胞内液和细胞外液D．组织液E．血浆
β受体阻滞剂治疗心绞痛的机制是硝酸酯类制剂治疗心绞痛的机制是
患者，女性，27岁。因寒战、高热、咳嗽、胸痛入急诊。胸部X线显示左上肺有云絮状阴影，查痰肺炎球菌(+)，护士为其抽血检查的血象的结果可能是
根据证券法律制度的规定，国务院证券监督管理机构可以暂停公司债券上市交易的情形是()。
自满：失败()
M、N两地之间要架设电缆，已知两地间地势复杂，电缆的架设需要绕道，绕道线路和相应的线路会导致的电量损耗(即所示数字，单位略)见下图。则从M到N架设电缆的电量损耗最低为()。
下列关于司法工作人员渎职罪的说法不正确的是()。
Humanneedsseemendless.Whenahungrymangetsameal,hebeginstothinkaboutanovercoat:whenamanagergetsanewsports
最新回复
(
0
)
