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

admin2010-12-16 53

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

选项 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#includevoidmain(){inta，b，c；a=b=c=malloc(sizeof(int))；a=0；b=1；*c=2：a=b；printf(’’％d，％d，％d＼n

有以下程序：voidss(chars，chart){while(s){if(s==t)s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfefdbd"，c=’d’；ss(str1，c)；

设有以下定义：chars1[]="0123"；chars2[]={’0’，’1’，’2’，’3’}；则以下叙述正确的是()。

对于if(表达式)语句，以下叙述正确的是

对于if(表达式)语句，以下叙述正确的是

数据库技*的根本目标是()。

算法的有穷性是指（）。

算法的有穷性是指()。

虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。

下列党政机关公文中，应当标明公文份号的是()。

以下哪项不是市场预期理论的观点?(　　)

已知某公司2×20年初未分配利润和当年的净利润均为正，但该公司2×20年却没有支付股利，则该公司采用的股利政策是()。

在日常工作和生活中，对于自己所接触的那些人，你一般会()。

加入公务员之后。对自己的定位是什么?

学生学习“功＝力×距离”，这种学习属于()。

以下程序输出的结果是【】。main(){inta=5，b=4，c=3，d；d=(a＞b＞c)；printf("%d\n"，d)；}

•Readthearticlebelowaboutemployees.•Choosethebestsentencefromtheoppositepagetofilleachofthegaps.•Foreachga

Enoughsleepisimportanttohealth.Theamountofsleep【C1】______dependsontheageofthepersonandtheconditionsinwhich

Accordingtotheauthor,theUnitedStatesclaimedtobeanation______.Bysaying"we’regoingtolooktheotherwayinterms

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

二级C

NCRE全国计算机二级

有以下程序：#include#includevoidmain(){int*a，*b，*c；a=b=c=malloc(sizeof(int))；a=0；*b=1；*c=2：a=b；printf(’’％d，％d，％d＼n

有以下程序：voidss(char*s，chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfefdbd"，c=’d’；ss(str1，c)；

设有以下定义：chars1[]="0123"；chars2[]={’0’，’1’，’2’，’3’}；则以下叙述正确的是()。

对于if(表达式)语句，以下叙述正确的是

对于if(表达式)语句，以下叙述正确的是

数据库技*的根本目标是()。

算法的有穷性是指（）。

算法的有穷性是指()。

虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。

下列党政机关公文中，应当标明公文份号的是()。

以下哪项不是市场预期理论的观点?( )

已知某公司2×20年初未分配利润和当年的净利润均为正，但该公司2×20年却没有支付股利，则该公司采用的股利政策是()。

在日常工作和生活中，对于自己所接触的那些人，你一般会()。

加入公务员之后。对自己的定位是什么?

学生学习“功＝力×距离”，这种学习属于()。

以下程序输出的结果是【】。main(){inta=5，b=4，c=3，d；d=(a＞b＞c)；printf("%d\n"，d)；}

•Readthearticlebelowaboutemployees.•Choosethebestsentencefromtheoppositepagetofilleachofthegaps.•Foreachga

Enoughsleepisimportanttohealth.Theamountofsleep【C1】______dependsontheageofthepersonandtheconditionsinwhich

Accordingtotheauthor,theUnitedStatesclaimedtobeanation______.Bysaying"we’regoingtolooktheotherwayinterms

有以下程序：#include#includevoidmain(){inta，b，c；a=b=c=malloc(sizeof(int))；a=0；b=1；*c=2：a=b；printf(’’％d，％d，％d＼n

有以下程序：voidss(chars，chart){while(s){if(s==t)s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfefdbd"，c=’d’；ss(str1，c)；

以下哪项不是市场预期理论的观点?(　　)