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

admin2013-02-27 31

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设有某函数的说明为：int*func(inta[10]，intn)：则下列叙述中，正确的是()。

若有定义intx，y；并已确给变量赋值，则以下选项中与条件表达式(x-y)?(x++)：(y++)中表达式(x-y)等价的是()。

下列语句中存在语法错误的是()。

定义学生和课程的关系模式如下：　S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)　C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课)　SC(S#，C#，G)(其属性分别为学号、课程号、成绩)　关系

设有如下函数定义：　#include＜stdio．h＞　intfun(intk)　{if(k＜1)return0；　elseif(k==1)return1；　elsereturnfun(k-1)+1；　}　若执行

以下可以作为软件需求分析工具的是()。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

在C++中，数据封装要解决的问题是()。

臌胀与水肿的鉴别要点不包括

关于牙槽骨生物学特性的叙述，不正确的是

处方中书写焦三仙，应付

用电计量装置原则上应安装在供电设施的()。

下列关于股东财富最大化和企业价值最大化的说法中，正确的有()。

(　　)在会计师事务所内部控制体系中居于核心地位。下列各项中，(　　)是会计师事务所遵循全面质量控制准则“业务承接”要求中应当考虑的内容。

世界贸易组织成员关于商标转让的下列哪些规定是符合《与贸易有关的知识产权协定》的?

形成“管理理论丛林”的学派中包含()。

设函数f(x)连续，下列变上限积分函数中，必为偶函数的是().

能够将组合框Combo1中最后一个数据项删除的语句为

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

二级C

NCRE全国计算机二级

设有某函数的说明为：int*func(inta[10]，intn)：则下列叙述中，正确的是()。

若有定义intx，y；并已确给变量赋值，则以下选项中与条件表达式(x-y)?(x++)：(y++)中表达式(x-y)等价的是()。

下列语句中存在语法错误的是()。

定义学生和课程的关系模式如下： S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄) C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课) SC(S#，C#，G)(其属性分别为学号、课程号、成绩) 关系

设有如下函数定义： #include＜stdio．h＞ intfun(intk) {if(k＜1)return0； elseif(k==1)return1； elsereturnfun(k-1)+1； } 若执行

以下可以作为软件需求分析工具的是()。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

在C++中，数据封装要解决的问题是()。

臌胀与水肿的鉴别要点不包括

关于牙槽骨生物学特性的叙述，不正确的是

处方中书写焦三仙，应付

用电计量装置原则上应安装在供电设施的()。

下列关于股东财富最大化和企业价值最大化的说法中，正确的有()。

( )在会计师事务所内部控制体系中居于核心地位。下列各项中，( )是会计师事务所遵循全面质量控制准则“业务承接”要求中应当考虑的内容。

世界贸易组织成员关于商标转让的下列哪些规定是符合《与贸易有关的知识产权协定》的?

形成“管理理论丛林”的学派中包含()。

设函数f(x)连续，下列变上限积分函数中，必为偶函数的是().

能够将组合框Combo1中最后一个数据项删除的语句为

定义学生和课程的关系模式如下：　S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)　C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课)　SC(S#，C#，G)(其属性分别为学号、课程号、成绩)　关系

设有如下函数定义：　#include＜stdio．h＞　intfun(intk)　{if(k＜1)return0；　elseif(k==1)return1；　elsereturnfun(k-1)+1；　}　若执行

(　　)在会计师事务所内部控制体系中居于核心地位。下列各项中，(　　)是会计师事务所遵循全面质量控制准则“业务承接”要求中应当考虑的内容。