首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2010-12-17
79
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序线性表
C、顺序存储的栈
D、顺序存储的队列
答案
B
解析
二分查找的具体过程为:将x与线性表的中间项进行比较,若中间项的值等于x,则说明查到,查找结束;若x小于中间项的值,则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知,有序线性表顺序存储时才能采用二分查找。所以,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/A79p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于函数的参数,以下选项中描述错误的是
关于下面代码的描述,错误的选项是a=[1,2,3]a=’’Runoob’’
time库的time.mktime(t)函数的作用是
以下选项中可访问字符串s从右侧向左第三个字符的是
在面向对象方法中,类的实例称为
以下选项中,不属于面向对象方法概念的是
软件开发模型包括Ⅰ.瀑布模型Ⅱ.扇形模型Ⅲ.快速原型法模型Ⅳ.螺旋模型
给出下面代码:k=10000whilek>1:print(k)k=k/2上述程序的运行次数是
下列代码实现从文件file.dat中读出第5个字节到变量c中,横线处应该填入下列项中的______。importjava.io.*;publicclassexl5{
数据元素之间______的整体称为逻辑结构。
随机试题
噬菌体是一类
先天性卵巢发育不全综合征最常见的核型是
除氧器的汽压通过()来进行控制。
建设单位应当自领取施工许可证之日起( )内开工。
根据《支付结算办法》的规定,银行汇票的提示付款期限是自出票日起3个月。()
事业单位支出管理的重点是()。
去年全年检察机关和全国各级工商行政管理机关月均查办案件的数量分别为()2006年全国各级工商行政管理机关向司法机关移送涉嫌犯罪的医药领域商业贿赂案件占向司法机关移送涉嫌犯罪的商业贿赂案件总数的()。
某数值编码为FFH,若它所表示的真值为-127,则它是用(10)表示的;若它所表示的真值为-1,则它是用(11)表示的。
Whatisthemangoingtodoverysoon?
Onceitwaspossibletodefinemaleandfemaleroleseasilybythedivisionoflabor.Menworkedoutsidethehomeandearnedthe
最新回复
(
0
)