首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2009-01-15
41
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、n+1
B、n
C、(n+1)/2
D、n/2
答案
2
解析
在顺序查找中，如果线性表中被查元素不在线性表中，或是线性表中的最后一个，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/ymXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v
程序调试的任务是()。
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
有下面程序代码：PrivateSubCommand1_Click()Dima(6)AsIntegerFork=0To5a(k)=k*2+1Nextkproca，4，0F
下列叙述中正确的是
软件设计中模块划分应遵循的准则是( )。
下列有关过程的叙述中错误的是()。
在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示。程序功能如下：(1)考生文件
下面关于命令按钮的叙述中错误的是
结构化程序设计的3种结构是()。
随机试题
下列判断中，正确的是()。
无限长直圆柱体，半径为R，沿轴向通有均匀电流，设圆柱体内(r＜R)的磁感应强度大小为Bi，圆柱体外(r＞R)的磁感应强度大小为Be，则有()
关于肠溶性胶囊剂下列说法错误的是（）
根据我国选举法规定，地方各级人民代表大会代表在任期内调离或者迁出本行政区域的，其代表资格()。
类比调查分析的方法有()
“人性自私”观点的错误在于违背了“人的本质在其现实性上是一切社会关系的总和”的科学论断。()
网络成瘾的心理机制比较复杂，有需要、动机等动力因素和抑郁、孤独、自制力差等人格特质因素。专家认为，体育锻炼作为网络替代品在满足个体需要过程中与人格关系密切。据报道。与不锻炼的人相比，经常参加体育锻炼的人有较强的自制力，他们更聪明、认真、富有想象力、有较强的
下列关于法律渊源的表述，能够成立的是()。
Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【C1】______agreatdeal.Itisnetonlythei
Gesturesaren’ttheonlyareainwhichtheunwarytravelercangettrippedup.Foreignculturesadheretodifferentbusinesscus
最新回复
(
0
)
