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

admin2013-02-27 53

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设有定义语句：floata[10]，x；则以下叙述中正确的是()。

以下叙述中正确的是()。

如下所示的系统结构图的最大扇出数是()。

以下关于C语言的叙述中正确的是()。

C语言常量的类型从字面形式上可区分，以下判断中正确的是()。

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

有以下程序　#include＜stdio．h＞　intadd(inta，intb){return(a+b)；}　main()　{intk，(*f)()，a=5，b=10；　f=add；　…　}　则以下函数调用语句错误的是(

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

从实现的角度划分，C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。

化工生产的操作方式主要有开停车，正常操作管理及事故处理等。 ()

男，19岁，踢球时扭伤膝关节，感左膝关节疼痛、无力，有时出现交锁、弹响。查体示左膝轻度肿胀，内侧间隙压痛(+)，侧方应力试验(-)，抽屉试验(-)，麦氏试验(+)。最有可能的诊断是

对于最终需要热压灭菌的注射剂或输液，可采用0．65—0．8μm进行末端过滤。()

下列哪项与牙咀嚼磨损的程度无关

A．苍术B．厚朴C．白豆蔻D．草果E．藿香

为什么要进行方法确认?如何进行方法确认?

下列关于规划环境目标和评价指标的叙述，错误的有()。

外商投资企业和外国企业发生与生产、经营有关的交际应酬费，准予作为费用列支的限度是(　　　)。

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

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

二级C

NCRE全国计算机二级

设有定义语句：floata[10]，x；则以下叙述中正确的是()。

以下叙述中正确的是()。

如下所示的系统结构图的最大扇出数是()。

以下关于C语言的叙述中正确的是()。

C语言常量的类型从字面形式上可区分，以下判断中正确的是()。

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

有以下程序 #include＜stdio．h＞ intadd(inta，intb){return(a+b)；} main() {intk，(*f)()，a=5，b=10； f=add； … } 则以下函数调用语句错误的是(

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

从实现的角度划分，C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。

化工生产的操作方式主要有开停车，正常操作管理及事故处理等。 ()

男，19岁，踢球时扭伤膝关节，感左膝关节疼痛、无力，有时出现交锁、弹响。查体示左膝轻度肿胀，内侧间隙压痛(+)，侧方应力试验(-)，抽屉试验(-)，麦氏试验(+)。最有可能的诊断是

对于最终需要热压灭菌的注射剂或输液，可采用0．65—0．8μm进行末端过滤。()

下列哪项与牙咀嚼磨损的程度无关

A．苍术B．厚朴C．白豆蔻D．草果E．藿香

为什么要进行方法确认?如何进行方法确认?

下列关于规划环境目标和评价指标的叙述，错误的有()。

外商投资企业和外国企业发生与生产、经营有关的交际应酬费，准予作为费用列支的限度是( )。

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。　

有以下程序　#include＜stdio．h＞　intadd(inta，intb){return(a+b)；}　main()　{intk，(*f)()，a=5，b=10；　f=add；　…　}　则以下函数调用语句错误的是(

外商投资企业和外国企业发生与生产、经营有关的交际应酬费，准予作为费用列支的限度是(　　　)。