首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2009-02-15
35
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序线性表
C、顺序存储的栈
D、顺序存储的队列
答案
2
解析
二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/1xnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
执行如下程序，最后S的显示值为()。sum=0k=1m=5DOWHILEsum＜=msum=sum+kk=k+1ENDDO?sum
在考生文件夹下创建一个顶层表单myform．scx（表单的标题为“考试”），然后创建并在表单中添加菜单（菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr）。效果如图3-8所示。(1)菜单命令“统计”和“退出”的功能都通过执行过程完
在考生文件夹下完成下列操作：(1)建一个数据库mydatabase，在库中建立数据库表temp，表内容和结构与当前文件夹下的“歌手信息”表完全相同。(2)立快捷菜单mymenu，快捷菜单有两条命令：“打开文件”和“关闭文件”。注意要生成菜单程序文件。
(1)打开考生文件夹下的数据库SPORT，首先永久删除该数据库中的temp表，然后将“金牌榜”“获奖牌情况”和“国家”3个自由表加入该数据库中。(2)在表设计器中，为表“金牌榜”建立一个普通索引，索引名和索引表达式均为“金牌数”。(3)使用SQL语句为
在考生文件夹下完成下列操作：用户文件下以存在client(用户)表、topic(主题)表和reply(回复)表。(1)考生文件夹下已有文件pone．prg，但其中有4处内容缺失，请填充之。不要修改程序的其他内容。程序的功能是：根据reply表统计各主题
在数据库设计中，将E-R图转换成关系数据模型的过程属于
在VisualFoxPro中，下列关于SOL表定义语句(CREATETABLE)的说法中错误的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
下列链表中，其逻辑结构属于非线性结构的是
有三个关系R、S和T如下：其中关系T是由关系R和S通过某种操作得到，该操作为()。
随机试题
已知下列四句中恰有两句是真的：(1)甲班所有人是上海人。(2)甲班赵云是上海人。(3)甲班有人是上海人。(4)甲班有人不是上海人。问：能否确定甲班赵云是否上海人?写出推理过程。
泄泻的主要病变部位是
A．胎产史B．喂养史C．生长发育史D．预防接种史E．家族史当小儿出现脾胃病时，应特别注意询问的是
COPD并发肺心病急性加重时，采取的治疗措施中最重要的是
会计机构负责人是在一个单位内具体负责会计工作的中层领导人员，其工作水平的高低、质量的好坏，直接关系到整个单位会计工作的水平和质量。()
某投资者在2月份以500点的权利金买入一张执行价格为20000点的5月恒指看涨期权，同时他又以300点的权利金买入一张执行价格为20000点的5月恒指看跌期权，则两份期权的盈亏平衡点分别为()。Ⅰ．20500点Ⅱ．20300点Ⅲ．19700点
地质学家李四光认为，黄山具有丰富的第四纪冰川遗迹，冰川遗迹主要分布在()。
公安机关具有武装性质，主要表现为()
Parentsnowhaveapopularbeliefthatschoolsarenolongerinterestedinspelling.NoschoolIhavetaughtinhaseverignored
旗袍(cheongsam)源自清代满族(Manchu)女性服饰，被誉为中国传统服饰(habilatory)文化的典范。它不仅在整体造型的风格方面符合中国文化和谐的特点，而且它的装饰手法也展现着浓厚的东方特质(orientalidiosyncrasy)。另
最新回复
(
0
)
