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

admin2010-12-16 64

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序：#includemain(){intc[6]={10，20，30，40，50，60}，P，s；P=c；s=&c[5]；printf("％d＼n"，s-P)；}则程序运行

关于“while(条件表达式)循环体”，以下叙述中正确的是()。

若有以下程序：#includemain(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("％d＼n"，sum)；}则程序运行后的输出结果是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；

有如下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\t\nA011\1"));}程序运行后的输出结果是

以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；min=MAX；for(i=0；

下面结构体的定义语句中，错误的是（）。

下列选项中，不属于数据管理员(DBA)职责的是()。

下列数据结构中，能用二分法进行查找的是()。

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1case；floatprintF；printf("请输入2个数：")；sc

女性，24岁，盆腔B超发现右附件囊实性肿物7cm×5cm。手术切除肿物，病理组织学检查：镜下可见成熟的皮肤、毛囊、汗腺、脂肪、软骨、纤毛柱状上皮。符合本病的诊断是

A．慢性浅表性胃炎B．十二指肠球部溃疡C．胃食管反流病D．胃癌E．胆汁反流性胃炎男性，70岁，上腹胀满，无规律疼痛，伴嗳气，纳差，乏力，消瘦，大便发黑

铜绿假单胞菌(绿脓杆菌)感染宜选用（　　）。

旅游团抵达接站地点后，地陪首先应向全陪和领队核实人数。()

下列关于村民委员会选举原则的说法，正确的是()。

活动课程又称()

Sincethe1960s,CanadaandtheUnitedStateshavebecomemoreculturallydiversethanatanyothertimeintheirhistory.In19

画龙点睛致使两龙破壁腾空而去的传说是人们对__________的画龙艺术的赞誉。

WiththeMetOfficepredictingasummerheatwave,MacmillanCancerReliefthisweek(1)_____itscustomarywarningaboutthesun

在众多的服务器中，(53)是最为重要的服务器。

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

二级C

NCRE全国计算机二级

若有以下程序：#includemain(){intc[6]={10，20，30，40，50，60}，*P，*s；P=c；s=&c[5]；printf("％d＼n"，s-P)；}则程序运行

关于“while(条件表达式)循环体”，以下叙述中正确的是()。

若有以下程序：#includemain(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("％d＼n"，sum)；}则程序运行后的输出结果是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；

有如下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\t\nA011\1"));}程序运行后的输出结果是

以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；min=MAX；for(i=0；

下面结构体的定义语句中，错误的是（）。

下列选项中，不属于数据管理员(DBA)职责的是()。

下列数据结构中，能用二分法进行查找的是()。

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1case；floatprintF；printf("请输入2个数：")；sc

女性，24岁，盆腔B超发现右附件囊实性肿物7cm×5cm。手术切除肿物，病理组织学检查：镜下可见成熟的皮肤、毛囊、汗腺、脂肪、软骨、纤毛柱状上皮。符合本病的诊断是

A．慢性浅表性胃炎B．十二指肠球部溃疡C．胃食管反流病D．胃癌E．胆汁反流性胃炎男性，70岁，上腹胀满，无规律疼痛，伴嗳气，纳差，乏力，消瘦，大便发黑

铜绿假单胞菌(绿脓杆菌)感染宜选用（ ）。

旅游团抵达接站地点后，地陪首先应向全陪和领队核实人数。()

下列关于村民委员会选举原则的说法，正确的是()。

活动课程又称()

Sincethe1960s,CanadaandtheUnitedStateshavebecomemoreculturallydiversethanatanyothertimeintheirhistory.In19

画龙点睛致使两龙破壁腾空而去的传说是人们对__________的画龙艺术的赞誉。

WiththeMetOfficepredictingasummerheatwave,MacmillanCancerReliefthisweek(1)_____itscustomarywarningaboutthesun

在众多的服务器中，(53)是最为重要的服务器。

若有以下程序：#includemain(){intc[6]={10，20，30，40，50，60}，P，s；P=c；s=&c[5]；printf("％d＼n"，s-P)；}则程序运行

铜绿假单胞菌(绿脓杆菌)感染宜选用（　　）。