首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2017-04-26
94
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/qlDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti,s=1;for(i=1;i
如果需要打开一个已经存在的非空文件“Demo”进行修改,下面选项中正确的是
下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},*p=a;p++;printf("%d\n",*(p+2));}
若有定义intb[8],*p=b;则p+6表示()。
下述关于数据库系统的叙述中正确的是
算法的空间复杂度是指
下列叙述中正确的是
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
一名学生只能住一间宿舍,一间宿舍可住多名学生,则实体“宿舍”与实体“学生”的联系属于()的联系。
算法的时间复杂度是指()。
随机试题
经性菌毛相互沟通,将遗传物质从供菌转移给受菌的过程称为
患者男性,51岁,有结核病接触史,吸烟30余年,无自觉症状。体检时胸片发现左上肺于第2前肋问近外侧胸壁处有直径约3cm的肿块阴影,边缘较模糊,痰液检查未发现癌细胞,亦未找到抗酸杆菌,支纤镜检阴性。为明确诊断,做下列检查把握性最大的是
与原发型肝癌应鉴别的疾病主要是
关于音叉试验描述不正确的是
常用葛根而不用升麻治疗的病证是
下列选项中,在城市黄线范围内禁止进行的活动包括()。
当影子定价与摊余成本法确定的基金资产净值偏离度的绝对值达到或者超过()时,基金管理人应当就此事项进行临时报告。
1.甲股份有限公司(以下简称“甲公司”),属于增值税一般纳税人。甲公司2×15年至2×17年与固定资产有关的业务资料如下:(1)2×15年12月1日,甲公司购入一条需要安装的生产线,取得的增值税专用发票上注明的生产线价款为1000万元,增值税税额为170
Idon’tknowyouwanttokeeptheletter.I’ve______itup.
Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisition(学会)ofeachnewskill—thefirstspokenwords,the
最新回复
(
0
)