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

admin2010-12-17 51

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

关于算法的控制结构，以下选项中描述正确的是

下面代码实现的功能描述为deffact(n)：ifn==0：return1else：returnn*fact(n－1)num=eval(input(’’请输入一个整数：’’))print(fact(abs(int(num))))

关于下面代码的描述，错误的选项是a=[1，2，3]a=’’Runoob’’

基本的Python内置函数eval(x)的作用是

执行如下代码：importturtleastt．circle(40)t．circle(60)t．circle(80)t．done()在PythonTurtleGraphics中，绘制的是

Python游戏开发方向的第三方库是

S和T是两个集合，对S＆T的描述正确的是

下面关于Python中函数的说法错误的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

如下程序完成的功能是______。importjava.io.*;publicclassex7{publicstaticvoidmain(Stringargs[]){

在下列断定中，违反矛盾律的是()

下列各项中，影响企业当期营业利润的有()。

阅读下面材料，回答问题。鄙视也是一种力量王纯我毕业那年19岁，在一所中学教音乐。那所中学在我们当地也算名校，校长是我姨夫的哥哥，我托了姨夫的关系才进去的。

上历史课时，教师将学生带到博物馆参观文物，这种教学方法是()。

常常用吹风机来吹头发，却没想过用它烘干潮湿的衣服。这种情况属于()

均输法

设α为n维单位列向量，E为n阶单位矩阵，则矩阵E－ααT的秩为____________．

Inherpresentation.PenelopewantstoYoudon’tgainskillsfastenough,becauseyou