首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2010-12-17
39
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序线性表
C、顺序存储的栈
D、顺序存储的队列
答案
B
解析
二分查找的具体过程为:将x与线性表的中间项进行比较,若中间项的值等于x,则说明查到,查找结束;若x小于中间项的值,则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知,有序线性表顺序存储时才能采用二分查找。所以,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/A79p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于return语句,以下选项中描述正确的是
关于递归函数基例的说明,以下选项中错误的是
下面代码的执行结果县defgreeting(args1,*tupleArgs,**dictArgs):print(args1)print(tupleArgs)print(dictArgs)names=[’HTY’,’LFF’,’ZH’]in
以下选项中,不属于面向对象方法概念的是
以下选项中,符合Python语言变量命名规则的是
下面关于Python中函数参数的说法错误的是()。
以下保留字不属于分支或循环逻辑的是()。
在关系数据库中,描述全局数据逻辑结构的是()。
Java字节码的解释执行方式是______。
编译Java源文件和解释执行Java字节码程序的程序分别是()。
随机试题
下列哪一诗作是闻一多“新诗格律化”的满意之作()
在体液平衡中下列哪项不对( )
A.肝B.心C.脾D.肺E.肾肺痈的病位主要在
Austin-Flint杂音的发生与以下哪项有关
A.情感淡漠B.抑郁状态C.痴呆状态D.脑衰弱综合征E.缄默状态意识清楚,兴趣减退,思维迟缓、言语动作减少
【背景资料】某机电安装施工单位承建某城市的一项大型图书馆机电安装工程。合同造价3000万元,其中主材料费和设备费占60%,工期为10个月。合同约定:(1)工程用主材料和设备由甲方供货,其价款在当月发生的工程款中抵扣:(2)甲方向乙方支付预付款为合同价的2
南京国民政府代表的是()的利益。
五一六通知
设A为n阶实对称可逆矩阵,f(x1,x2,…,xn)=xixj.(1)记X=(x1,x2,…,xn)T,把二次型f(x1,x2,…,xn)写成矩阵形式;(2)二次型g(X)=XTAX是否与f(x1,x2,…,xn)合同?
如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethemet0outsidesecurityVALUE1Pix525(config)#nameifethemet1insides
最新回复
(
0
)