下列数据结构中能应用二分查找的是

admin2010-12-16 43

问题下列数据结构中能应用二分查找的是

选项 A、有序线性链表
B、有序顺序表
C、顺序存储的栈
D、顺序存储的队列

答案B

解析二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。

转载请注明原文地址:https://kaotiyun.com/show/FOjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列数据结构中能应用二分查找的是

二级C

NCRE全国计算机二级

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。

结构化程序设计的基本原则不包括()。

设有以下程序段main(){intx[M][N];...Arrlet(x);...}则作为函数Arrlet的形参，以下表示形式非法的是

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

在数据库系统的内部结构体系中，索引属于()。

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2/4”的值是()。

算法的空间复杂度是指()。

设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。

关于继承的目的和作用，说法不正确的是()。

A.延髓B.中脑C.丘脑下部D.丘脑E.大脑皮层心血管调节中枢位于【】

Thesalesmanagerhadhissecretary______apressconferencefortheirnewproducts.

枳术丸的功用是()

在个人贷款业务中，借款人在贷款期间发生违约行为时，贷款人可以采取的措施包括()。

Theword"Seasoned"(Line6,Paragraph1)mostprobablymeans______.Bysaying"Iamgoingtomissit"inthelastparagraph,

A、About250kg.B、About300kg.C、About350kg.D、About400kg.C本题问的是在瑞典平均每人每年消耗多少牛奶。短文中提到在瑞典平均每人每年消耗约350千克牛奶。