首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2009-02-15
77
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后—个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/tyXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为()。
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中c}}为课程号，cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
有以下程序段，单击Command1按钮后，屏幕上的输出结果是()。PrivateSubCommand1_Click()Fori＝6T09PrintTab(i*i)，iNextiEnd
设有语句Open”c：＼Test．Dat”ForOutputAs#1则以下叙述中错误的是
下面循环语句中在任何情况下都至少执行一次循环体的是
窗体的MouseUp事件过程如下：PrivateSubForm—MouseUp(BuaonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)EndSub关于以上定义，以下叙述中错误的是(
窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhilei
如图5所示，在列表框List1中已经有若干人的简单信息，运行时在Text1文本框(即“查找对象”右边的文本框)中输入一个姓或姓名，单击“查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹
用二维表的形式表示实体和实体间联系的数据模型是()。
随机试题
李某用自己的轿车作抵押向银行借款30万元，并办理了抵押登记手续。李某驾驶该车出行时，不慎发生交通事故。经鉴定，该车的价值损失30％，保险公司赔偿了该车损失，根据合同法律制度的规定，下列关于该抵押担保的表述中，正确的有()。
关于加单氧酶的叙述，正确的是
A．内胚层B．中胚层C．外胚层D．卵黄柄E．卵黄囊中胚层结缔组织和肌组织起源于()。
肾损伤非手术治疗下列护理哪项是错误的：
按照投资对象的性质不同，投资可以分为()
建筑中常用的Ⅰ级钢属于：[2007年第025题]
项目经理的权力只局限于对项目和工作及项目团队，而部门经理负责()
甲酒厂为增值税一般纳税人，主要经营粮食白酒的生产与销售，2021年6月发生下列业务：(1)以自产的10吨A类白酒换人乙企业的蒸汽酿酒设备，取得乙企业开具的增值税专用发票上注明价款20万元、增值税2.6万元。已知该批白酒的生产成本为1万元/吨，不含增值税平
试述马斯洛需要层次理论的内容和对管理工作的启示。
下列不属于中国革命胜利的基本经验的是()
最新回复
(
0
)
