首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2010-12-16
64
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序顺序表
C、顺序存储的栈
D、顺序存储的队列
答案
B
解析
二分查找的具体过程为:将x与线性表的中间项进行比较,若中间项的值等于x,则说明查到,查找结束;若x小于中间项的值,则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知,有序线性表顺序存储时才能采用二分查找。所以,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/FOjp777K
本试题收录于:
二级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)是最为重要的服务器。
最新回复
(
0
)