首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2009-02-15
28
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序线性表
C、顺序存储的栈
D、顺序存储的队列
答案
2
解析
二分查找的具体过程为:将x与线性表的中间项进行比较,若中间项的值等于x,则说明查到,查找结束;若x小于中间项的值,则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知,有序线性表顺序存储时才能采用二分查找。所以,本题的正确答案为B。
转载请注明原文地址:https://jikaoti.com/ti/qab0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成下列操作:为了查询不同菜系包含的菜品,请设计一个表单formone.scx,其界面如图3-13所示。表单控件名为formone,表单的标题为“菜品查询”。表单左侧有一个标签控件Labelone,显示内容为“输入菜系”,一个文本框控件
(1)用SQL语句进行以下查询:查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额,结果按金额降序排序,并存储于表two.dbf中,并将SQL语句存储于新建的three.txt文件中。(2)用一对多报表向导建立报表,“外汇代码”表为父表,“外汇账
(1)用SQL语句完成下列操作:检索“田亮”所借图书的书名、作者和价格,结果按价格降序存入book_temp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单,请设计顶层表单form_menu,将菜单menu_lin加入到该表单中,使得运
在考生文件夹下,打开招生数据库sdb,完成如下综合应用:①创建文件名为form的表单,将表单标题改为:录取研究生。②在表单中设计“录取”和“退出”两个按钮。两个按钮功能分别如下:在“录取”按钮(Commandl)中,编写程序,查询总成绩大于或等于33
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
为了在报表中打印当前时间,应该插入的控件是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
目前用电话线接入因特网的主流技术是用非对称数字用户线路,其特点是上、下行速率不同,它的英文缩写是
下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息
下列修饰符中,属于非访问限定符的是()。
随机试题
该病例最可能的诊断
七情致病最易损伤
某药的t1/2为4小时,每隔1个t1/2给药一次,达到稳态血药浓度的时间是
网络变换的目的是简化短路电路,以求得电源至短路点间的等值总阻抗。()
以下受力状态对木材材质要求从高到低排列为:()
根据合约规定的履约时间,期权可分为()。
在认真总结和借鉴国内外银行监管经验的基础上,中国银监会提出的监管理念是()。
下列不是经济订货批量模型假设的是()。
劳动权是人权的重要组成部分,其核心内容包括()。
Readcarefullythefollowingexcerptonparents’highlyinterestinsharingtheirchildren’sphotosonline,andthenwriteyour
最新回复
(
0
)