首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏的情况下需要比较的次数为( )。
admin
2013-02-23
34
问题
对长度为n的线性表进行顺序查找,在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏的情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/vKPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言规定,函数返回值的类型是由
设下面程序段中调用fun函数传送实参a和b,main(){chara[10],b[10]┇fun(a,b);┇}则在fun函数首部中,对形参错误的定义是()
若有以下定义:chars[20]="programming",*ps=s;则不能代表字符。的表达式是()
在软件生产过程中,需求信息的给出是()
若有定义:inta=7;floatx=2.5,y=4.7;则表达式x+a%3,(int)(x+y)%2/4的值是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做
一个C语言程序是由
根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成()
下列数据结构中,能用二分法进行查找的是 ______。
下列数据结构中,按先进后出原则组织数据的是()。
随机试题
下列关于JPEG标准的叙述,错误的是()
肝性脑病的诱发因素,不包括下列哪项
患者小便不利,发热,口渴欲饮,心烦不寐,证属水热互结。治疗应首选( )。
女,22岁,右侧胸痛,低热盗汗,38℃,右侧呼吸运动减弱,语颤减弱,呼吸音减弱,最可能的诊断是
呋塞米的利尿作用机制是()氢氯噻嗪的利尿作用机制是()
破产案件由债务人财产所在地人民法院管辖。()
报告属于陈述性的上行公文。()
下列各项中,有语病的一项是:
根据以下资料,回答下列问题。我国近岸海域监测面积共279225平方千米。2010年,按监测点位计算,水质最好的一、二类海水占62.7%,比上年下降10.2个百分点;三类海水占14.1%,比上年上升8.1个百分点;四类和劣四类海水占23.2%,比上年上升2
去年三星在中国销售了3000万台设备,市场占有率达到17.7%。
最新回复
(
0
)