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

admin2010-12-16 28

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z

fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

以下程序的输出结果是()。#inc1udemain(){inta=8，b=6，m=1；switch(a％4){case0:m++；break；case1：m++：

下列哪一条不属于数据库设计的任务?()

有以下程序：#includevoidfun(inta，intb){intc；c=a；a=b；b=c；}main(){intx=3，y=5，p=&x，*q=&y；

关系数据库管理系统能实现的专门关系运算包括()。

C语言编译程序的功能是()。

定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。

道德发展要经历三个层次，每个层次又分两个阶段。随着道德阶段的上升，个人的道德判断和外部因素的关系是()

TheSwisshavea99%literacyrate,whichmeansthat99%ofthepeoplecanreadandwrite.

真性室壁瘤(室壁瘤)与假性室壁瘤的主要区别在于

在入店服务中，地陪应做好的服务有：协助办理住店手续；介绍饭店设施；带领全团用好第一餐；宣布当日或次日的活动安排，集合时间和地点；督促行李员及时分送行李；安排好叫早服务；协助处理有关问题。()

单位新换了领导。但其他职工还是按照老领导的工作节奏开展工作。新领导对此很生气。召开了几次大会。并对某些人提出了批评，搞得全单位的职工都很紧张，你作为领导的助理。准备怎么办？

Pentium4微处理器在保护模式下，代码段不能访问特权级比它______的数据段。

ITU标准OC-3和OC-48的传输速率分别为()。

有价证券充抵保证金的金额不得高于以下()项标准中的较低值。

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z

fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

以下程序的输出结果是()。#inc1udemain(){inta=8，b=6，m=1；switch(a％4){case0:m++；break；case1：m++：

下列哪一条不属于数据库设计的任务?()

有以下程序：#includevoidfun(int*a，int*b){int*c；c=a；a=b；b=c；}main(){intx=3，y=5，*p=&x，*q=&y；

关系数据库管理系统能实现的专门关系运算包括()。

C语言编译程序的功能是()。

定义部门的关系模式如下： 部门(部门号，部门名，部门成员，部门总经理) 使它不满足第一范式的属性是()。

道德发展要经历三个层次，每个层次又分两个阶段。随着道德阶段的上升，个人的道德判断和外部因素的关系是()

TheSwisshavea99%literacyrate,whichmeansthat99%ofthepeoplecanreadandwrite.

真性室壁瘤(室壁瘤)与假性室壁瘤的主要区别在于

在入店服务中，地陪应做好的服务有：协助办理住店手续；介绍饭店设施；带领全团用好第一餐；宣布当日或次日的活动安排，集合时间和地点；督促行李员及时分送行李；安排好叫早服务；协助处理有关问题。()

单位新换了领导。但其他职工还是按照老领导的工作节奏开展工作。新领导对此很生气。召开了几次大会。并对某些人提出了批评，搞得全单位的职工都很紧张，你作为领导的助理。准备怎么办？

Pentium4微处理器在保护模式下，代码段不能访问特权级比它______的数据段。

ITU标准OC-3和OC-48的传输速率分别为()。

有价证券充抵保证金的金额不得高于以下()项标准中的较低值。

有以下程序#include＜stdio.h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z

有以下程序：#includevoidfun(inta，intb){intc；c=a；a=b；b=c；}main(){intx=3，y=5，p=&x，*q=&y；

定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。