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

admin2013-02-27 27

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=2，c=5；printf(＂a=％％db=％％d＼n＂，a，c)；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta：4，b=5，c=6；printf(＂Nd

定义以下函数：intfun(intp){returnP；}fun函数返回值是()。

在关系数据库中，描述全局数据逻辑结构的是()。

以下说法正确的是()。

以下关于指针的说法错误的是()。

设数据结构B=(D，R)，其中　D={a，b，c，d，e，f}　R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}　该数据结构为()。

若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。

在一个C源程序文件中所定义的全局变量，其作用域为()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。

物权是权利主体依法享有直接支配其特定物，并享受其利益的排他性权利。最完整、最充分的物权种类是

“字字写来都是血，十年辛苦不寻常”和“文不甚深，言不甚俗”分别讲的是中国古典文学中的()

软产道

A．早产儿B．足月儿C．过期儿D．低出生体重儿E．巨大儿

确诊伤寒的依据是()

目前的企业债券发行核准程序分为先核定规模(额度)、后核准发行两个环节。(　　)

下列结论正确的是()。

Theword"attenuating"(Paragraph1)mostprobablymeansWhichofthefollowingistrueaccordingtothetext?

A、Itdoesnotmakeanycontributiontotheworldpeace.B、Itshouldnotexistanylonger.C、Itisthebestorganizationtowardp

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=2，c=5；printf(＂a=％％db=％％d＼n＂，a，c)；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta：4，b=5，c=6；printf(＂Nd

定义以下函数：intfun(int*p){return*P；}fun函数返回值是()。

在关系数据库中，描述全局数据逻辑结构的是()。

以下说法正确的是()。

以下关于指针的说法错误的是()。

设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 该数据结构为()。

若有如下形式的函数 intfun(inta[]，int*p，intn) {……} 调用函数之前需要对函数进行声明，则以下选项中错误的是()。

在一个C源程序文件中所定义的全局变量，其作用域为()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。

物权是权利主体依法享有直接支配其特定物，并享受其利益的排他性权利。最完整、最充分的物权种类是

“字字写来都是血，十年辛苦不寻常”和“文不甚深，言不甚俗”分别讲的是中国古典文学中的()

软产道

A．早产儿B．足月儿C．过期儿D．低出生体重儿E．巨大儿

确诊伤寒的依据是()

目前的企业债券发行核准程序分为先核定规模(额度)、后核准发行两个环节。( )

下列结论正确的是()。

Theword"attenuating"(Paragraph1)mostprobablymeansWhichofthefollowingistrueaccordingtothetext?

A、Itdoesnotmakeanycontributiontotheworldpeace.B、Itshouldnotexistanylonger.C、Itisthebestorganizationtowardp

定义以下函数：intfun(intp){returnP；}fun函数返回值是()。

设数据结构B=(D，R)，其中　D={a，b，c，d，e，f}　R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}　该数据结构为()。

若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。

目前的企业债券发行核准程序分为先核定规模(额度)、后核准发行两个环节。(　　)