首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2009-02-15
32
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序线性表
C、顺序存储的栈
D、顺序存储的队列
答案
2
解析
二分查找的具体过程为:将x与线性表的中间项进行比较,若中间项的值等于x,则说明查到,查找结束;若x小于中间项的值,则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知,有序线性表顺序存储时才能采用二分查找。所以,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/1xnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,用来移动表单的方法是()。
(1)使用SELECT语句查询2008年2月份没有订单的客户,查询结果依次包含客户号、姓名、性别和联系电话四项内容,各记录按客户号降序排序,查询结果存放在表tableone中。最后将该语句保存在命令文件sfive.prg中。注:customers是客户表
让控件获得焦点,使其成为活动对象的方法是
假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1,如果要在Command1的Click事件代码中取得复选框的值,以判断该复选框是否被用户选择,正确的表达式是
下列叙述中正确的是
线性表常采用的两种存储结构是()。
在深度为7的满二叉树中,叶子结点的个数为
下列关于Applet的叙述中,错误的是
下列Applet实现在窗口中输出字符串“字体”,并且使用的字体名称是Courier,字体类型是Font.BOLD,字号大小是14Point。请选择正确的语句填入横线处。importjava.awt.Graphics;importja
下列标识符中哪项是不合法的?
随机试题
下列药物中不属于镇静催眠药的是
在出版物发行企业财务管理中,需要正确处理的财务关系包括()。
试述主观性试题的优缺点。
Manystudentswhoparticipatedinthe2010civilserviceexams(公务员考试)inChinasawthemasthe"mostdifficult",duetotheire
草原上的野兔会影响牧草的数量,如果猎手无节制地大量捕杀野兔,最终会导致()。
MENⅠ型指
银行现金汇票区别于银行转账汇票的标志是()。
It’snotalwaysnecessarytolookupthewords_____thedictionarywhilereading.Sometimesweneedtoguess.
有一个小孩,在上中学时,父母曾为他选择文学这条路。只上了一个学期,老师就在他的评语中写下了这样的结论:“该生用功,但做事过分拘礼和死板,这样的人即使有着完善的品德,也决不能在文学上有所成就。”此后,他改为学习油画,可他极不善于构图,又不会调色,对艺术的理解
TheDocumentaryFilm"AnInconvenientTruth"Eversince"AnInconvenientTruth",AlGorehasbeenthedarlingofthosewhoa
最新回复
(
0
)