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

admin2013-02-27 51

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式：x++&&y++；，则以下叙述中正确的是()。

设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。

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

有以下程序：#include＜stdio．h＞voidfun(chart，chars){while(t!=0)t++；while((t++=*s++)!=0)；}main(){charss[10]=＂acc＂，aa[10]=＂

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

下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221123

使用白盒测试方法时，设计测试用例应根据()。

下列语句中存在语法错误的是()。

下列语句组中正确的是()。

对软件设计中应遵循的准则描述正确的是()。

宗法制

A．心悸伴心前区痛B．心悸伴发热C．心悸伴贫血D．心悸伴呼吸困难E．心悸伴消瘦、出汗心肌炎可见

海群生是下列哪个药物的别称

工程中常对钢筋进行冷加工(冷拉、冷拔或冷轧)处理。经冷加工后，钢筋的性能(　　)。

下列关于鼠笼式三相异步电动机的表述中，正确的是(　　)。

ManyliterarydetectiveshaveporedoveragreatpuzzleconcerningthewriterMarcelProust:whathappenedin1909?HowdidCont

＝_______．

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

Decision-makingisacomplexbusinesssubjectwhichcombinesthemostcomplicatedelementsoftheoperationaland(36)______asp

Theentertainmentprofession,orshowbusiness,attractsmanyyoungpeople.【B1】______,onlyveryfewcanhopetobecomefamousa

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

二级C

NCRE全国计算机二级

C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式：x++&&y++；，则以下叙述中正确的是()。

设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。

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

有以下程序：#include＜stdio．h＞voidfun(char*t，char*s){while(*t!=0)t++；while((*t++=*s++)!=0)；}main(){charss[10]=＂acc＂，aa[10]=＂

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

下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221123

使用白盒测试方法时，设计测试用例应根据()。

下列语句中存在语法错误的是()。

下列语句组中正确的是()。

对软件设计中应遵循的准则描述正确的是()。

宗法制

A．心悸伴心前区痛B．心悸伴发热C．心悸伴贫血D．心悸伴呼吸困难E．心悸伴消瘦、出汗心肌炎可见

海群生是下列哪个药物的别称

工程中常对钢筋进行冷加工(冷拉、冷拔或冷轧)处理。经冷加工后，钢筋的性能( )。

下列关于鼠笼式三相异步电动机的表述中，正确的是( )。

ManyliterarydetectiveshaveporedoveragreatpuzzleconcerningthewriterMarcelProust:whathappenedin1909?HowdidCont

＝_______．

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

Decision-makingisacomplexbusinesssubjectwhichcombinesthemostcomplicatedelementsoftheoperationaland(36)______asp

Theentertainmentprofession,orshowbusiness,attractsmanyyoungpeople.【B1】______,onlyveryfewcanhopetobecomefamousa

有以下程序：#include＜stdio．h＞voidfun(chart，chars){while(t!=0)t++；while((t++=*s++)!=0)；}main(){charss[10]=＂acc＂，aa[10]=＂

工程中常对钢筋进行冷加工(冷拉、冷拔或冷轧)处理。经冷加工后，钢筋的性能(　　)。

下列关于鼠笼式三相异步电动机的表述中，正确的是(　　)。