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

admin2010-12-16 27

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

关于“while(条件表达式)循环体”，以下叙述中正确的是()。

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

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

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。

服用雷洛昔芬应注意()

环形结构的计算机网络一般用于()。

国家对涉及人类健康、动植物生命和健康，以及环境保护和公共安全的入境产品实行(　　)制度。

常用的脱产培训方法有()。

下图是地球上氮循环以及氮在生物体内的转化过程示意图。下列说法正确的是()

Howoftendoyouletotherpeople’snonsensechangeyourmood?Doyouletabaddriver,impolitewaiter,rudeboss,oraninsens

我国近海各海区的面积最大的是()。

设A，B都是n阶可逆矩阵，则()．

SchoolLunchA)Ryanmovedsilentlythroughthelunchline.Thecookputacheeseburger(奶酪汉堡)andanapplesaucecuponhistray.H

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

二级C

NCRE全国计算机二级

关于“while(条件表达式)循环体”，以下叙述中正确的是()。

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

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

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。

服用雷洛昔芬应注意()

环形结构的计算机网络一般用于()。

国家对涉及人类健康、动植物生命和健康，以及环境保护和公共安全的入境产品实行( )制度。

常用的脱产培训方法有()。

下图是地球上氮循环以及氮在生物体内的转化过程示意图。下列说法正确的是()

Howoftendoyouletotherpeople’snonsensechangeyourmood?Doyouletabaddriver,impolitewaiter,rudeboss,oraninsens

我国近海各海区的面积最大的是()。

设A，B都是n阶可逆矩阵，则()．

SchoolLunchA)Ryanmovedsilentlythroughthelunchline.Thecookputacheeseburger(奶酪汉堡)andanapplesaucecuponhistray.H

国家对涉及人类健康、动植物生命和健康，以及环境保护和公共安全的入境产品实行(　　)制度。