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

admin2010-12-16 70

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞typedefstructstu{charname[10];chargender;int

数据库的数据模型分为

下列数据结构中，属于非线性结构的是()。

有以下程序：#includeintfa(intx，inty){if(x＜=y)return2x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2y+3；elseretu

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

在下述程序中，判断i>i共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i>j){printf("％d"，s)；break；}

字符串"＼＼＼"ABCDEF＼"＼＼"的长度是()。

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

编译时的多态性可以通过使用()获得。

影响大气扩散能力的主要动力因子的是()。

InspiteofallstoriesofprosperityintheUnitesStates，notonlydoespovertyexistthere，butcnmesofVarloustypeshavebee

下列不属于“黑死病”造成的影响的一项是()。文中[]应填入的词语是()。

客车和货车同时从甲、乙两城相对开出，客车每小时行80千米，货车每小时行70千米。两车相遇后又继续前进，到达甲、乙两城后立即返回。两车再次相遇时，客车比货车多行了45千米。甲、乙两城之间的路程是多少千米?

PON包括哪两种网络?EPON由哪3部分组成，采用什么拓扑结构?

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞typedefstructstu{charname[10];chargender;int

数据库的数据模型分为

下列数据结构中，属于非线性结构的是()。

有以下程序：#includeintfa(intx，inty){if(x＜=y)return2*x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2*y+3；elseretu

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

在下述程序中，判断i>i共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i>j){printf("％d"，s)；break；}

字符串"＼＼＼"ABCDEF＼"＼＼"的长度是()。

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

编译时的多态性可以通过使用()获得。

影响大气扩散能力的主要动力因子的是()。

InspiteofallstoriesofprosperityintheUnitesStates，notonlydoespovertyexistthere，butcnmesofVarloustypeshavebee

下列不属于“黑死病”造成的影响的一项是()。文中[]应填入的词语是()。

客车和货车同时从甲、乙两城相对开出，客车每小时行80千米，货车每小时行70千米。两车相遇后又继续前进，到达甲、乙两城后立即返回。两车再次相遇时，客车比货车多行了45千米。甲、乙两城之间的路程是多少千米?

PON包括哪两种网络?EPON由哪3部分组成，采用什么拓扑结构?

有以下程序：#includeintfa(intx，inty){if(x＜=y)return2x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2y+3；elseretu