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

admin2013-02-27 61

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序拟调用getmax函数，找出四个变量中最大的一个，但程序不完整：#include＜stdio．h＞intgetmax(intx，inty){returnx＞yx：Y；)voidmain(){inta，b，C，d，mx；sca

若有以下程序：#include＜stdio．h＞main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；)printf(＂％d，％d，％d＼n＂，a，b，c)；}则程序的输出结果是()。

下面选项中关于位运算的叙述正确的是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。

关于数组和指针，以下说法错误的是()。

软件生命周期中，解决软件“做什么”的阶段是()。

关于抽象类的说法，不正确的是()。

类模板的模板参数()。

网络营销对传统营销中的定价策略的影响包括()

下列对Access2010中主键的叙述，错误的是______________。

归脾汤除益气健脾、补血外，还具有的功用是（　　）。参苓白术散除益气健脾、止泻外，还具有的功用是（　　）。

在各类辨证法中，八纲辨证的总纲是()。

抵达景点时，下车前地陪要讲清并提醒旅游者记住()

中共十一届三中全会标志着新时期党的基本路线的思想开始形成，主要表现在提出了()。

A.ariseB.thinkofC.tendtoD.consideredPhrases:A.itmaybe【T13】foolishB.misunderstandings【T14】betweenpe

Whoistheintendedaudienceforthistalk?

Itisaknownfactthatphysicalactivityimprovesoverallhealth.Notonlydoesitimprovecirculation,increasebloodflowto

Peoplelearnlanguagesallthetime,andforallkindsofreasons.Forexample,youprobablyhavevariousreasonstostudy【M1】__

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

二级C

NCRE全国计算机二级

以下程序拟调用getmax函数，找出四个变量中最大的一个，但程序不完整：#include＜stdio．h＞intgetmax(intx，inty){returnx＞yx：Y；)voidmain(){inta，b，C，d，mx；sca

若有以下程序：#include＜stdio．h＞main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；)printf(＂％d，％d，％d＼n＂，a，b，c)；}则程序的输出结果是()。

下面选项中关于位运算的叙述正确的是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。

关于数组和指针，以下说法错误的是()。

软件生命周期中，解决软件“做什么”的阶段是()。

关于抽象类的说法，不正确的是()。

类模板的模板参数()。

网络营销对传统营销中的定价策略的影响包括()

下列对Access2010中主键的叙述，错误的是______________。

归脾汤除益气健脾、补血外，还具有的功用是（ ）。参苓白术散除益气健脾、止泻外，还具有的功用是（ ）。

在各类辨证法中，八纲辨证的总纲是()。

抵达景点时，下车前地陪要讲清并提醒旅游者记住()

中共十一届三中全会标志着新时期党的基本路线的思想开始形成，主要表现在提出了()。

A.ariseB.thinkofC.tendtoD.consideredPhrases:A.itmaybe【T13】______foolishB.misunderstandings【T14】______betweenpe

Whoistheintendedaudienceforthistalk?

Itisaknownfactthatphysicalactivityimprovesoverallhealth.Notonlydoesitimprovecirculation,increasebloodflowto

Peoplelearnlanguagesallthetime,andforallkindsofreasons.Forexample,youprobablyhavevariousreasonstostudy【M1】__

归脾汤除益气健脾、补血外，还具有的功用是（　　）。参苓白术散除益气健脾、止泻外，还具有的功用是（　　）。

A.ariseB.thinkofC.tendtoD.consideredPhrases:A.itmaybe【T13】foolishB.misunderstandings【T14】betweenpe