首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
admin
2013-02-23
77
问题
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/vKPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inta[3][3]＝{{1，2}，{3，4}，{5，6}}，i，j，s＝0；for(i=1；i＜3；i++)for(j＝0；j＜＝i；j++)s+＝a[i][j]；
在下面关于指针的说法中，错误的一条是()
以下选项中可作为C语言合法常量的是
若有以下定义：chara；intb；floatc；doubled;则表达式a*b+d-c值的类型为【】。
下面程序的输出是______。main(){intx=3,y=6,a=0;while(x++!=(y-=1)){a+=1;if(y＜x)break;}
设有以下定义和语句，输出的结果是(用small模式编译，指针变量2个字节)______。structdate{long*cat;structdate*next;doubledo
以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strcen(chara[]，charb[]){intnum＝0，n＝0；while(*(a+num)!=【】)num++；while(b[n])
一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。
无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，则为【】。
C语言程序的基本单位是______。
随机试题
某女，22岁，腕、踝关节疼痛及脱发1年余，今晨郊游时发现面部出现紫红斑，遂就医。查体：头发稀疏，面颊及颈部均有不规则圆形红斑，口腔有溃疡。化验：血中查出狼疮细胞。病人返家后健康指导以下哪项不妥（）
某男性，66岁，近日出现喘息、咳嗽、胸闷等症状，夜间及凌晨发作加重，呼吸较困难，并伴有哮鸣音。根据病情表现，该患者可能患有
张甲有两子张乙和张丙，因张乙和张丙在国外工作，无暇顾及张甲。张甲便与刘某签订一份遗赠扶养协议，将自己的房屋在死后赠与刘某，刘某尽生养死葬的义务。张甲在病危期间，张乙回到国内，张甲在临终前立下口头遗嘱，将其房屋由张乙继承(遗嘱符合形式要件)。张甲死亡后，王某
银行业监督管理机构的职责包括：()
关于单利和复利的区别，下列说法正确的是()。
以下哪种为社交礼仪中正确的介绍方式?()
职业是指劳动者为获得劳动报酬或收入所从事的社会劳动类别。职业具有哪些特征()。
公民年满16周岁并以自己的劳动收入为主要生活来源的，可以视为()。
CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。
ThanksgivingDayisthemosttrulyAmericanofthenationalholidaysintheUnitedStatesandismostcloselyconnectedwiththe
最新回复
(
0
)
