首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-02-23
86
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/gTJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下程序:main(){intx=4,y=1;printf("%d\n",sub(x,sub(x,y)));}sub(inti,intj){staticinta=0;
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
在软件测试设计中,软件测试的主要目的是
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
关于if后一对圆括号中的表达式,以下叙述中正确的是()
设有定义int k=1,m=2;float f=7;,则以下选项中错误的表达式是 ______。
对下列二叉树进行前序遍历的结果为
表示条件10<x<100或x<0的C语言表达式是【】。
()是构成C语言程序的基本单位。
数据库技术的根本目标是要解决数据的()。
随机试题
A.额中回后部B.额下回后部(Broca区)C.颞上回后部D.角回E.颞横回视觉性语言中枢(阅读中枢)位于
对一个人价值观的形成有决定性的影响的因素有
在我国,公民不能享有所有权的物是()。A.土地B.文物C.汽车D.房屋
患者男性,70岁,近半年来出现上腹部不适伴食欲缺乏,体重减轻。近1个月来出现皮肤巩膜黄染,并进行性加重。查体:皮肤、巩膜黄染,结膜轻度苍白,腹软无压痛,深吸气时可触及无痛性肿大胆囊。辅助检查:TBiL300μmol/L,DBiL253μmol/L。
为下列制剂选择最适宜的方法A、滴制法B、注入法C、乳化-固化法D、饱和水溶液法E、熔融法固体分散体
经过风险预警与风险处置后,要对风险预警的结果进行()。
—Willyoubeabletofinishthejobthisweek?
在统计假设检验中,同时减少α和β错误的最好的办法是()。
Justhowdoesapersonarriveatanideaofthekindofpersonthatheis?Hedevelopsthis(1)_____ofselfthroughagraduala
Howmanypeoplediedunderthelamivudinedrugtreatment?
最新回复
(
0
)