首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2009-04-15
68
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/VX7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列Windows命令中,可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
下列关于工作区子系统适配器的描述中,错误的是()。
攻击者向某个设备发送数据包,并将数据包的源IP地址和目的IP地址都设置成攻击目标的地址。这种攻击被称为()
Windows2003对已备份文件在备份后不做标记的备份方法是()。
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
能够得到下面信息的DOS命令是()。
下列可以用于测试域名到IP地址转换的命令是()。
1000BASE-LX标准使用的是单模光纤,光纤长度最长可以达到()。
在创建快速报表时,基本带区包括()。
检索那些城市至少有一个仓库的职工年龄在60以上,正确的命令是()。
随机试题
油斑的含油面积25%~50%,一般多为粉砂质泥岩。在砂质富集的斑块、条带处含油,含油不饱满。()
有利于早期诊断麻疹的体征是
电缆敷设及电缆头制安预算定额按铜芯铝芯综合考虑,无论铜芯、铝芯电缆均不作调整。
某工程桩基采用φ600的C25旋挖钻孔灌注桩120根,成孔长度为30m(其中入岩1.2m)。设计有效桩长为26m,桩孔回填土,则其灌注的工程量为()。
水喷雾系统的水雾滴平均直径随喷头工作压力变化而变化,其太大或太小都会影响灭火效果,一般水雾的粒径应不小于()。
公司信贷客户市场细分的方法中,按照产业生命周期的不同,可划分为新兴产业和夕阳产业。()
吴越国佛教特别盛行,曾修建了许多寺庙和佛塔,仅西湖就兴建了()等300多个寺院和100多座佛塔,有“佛国”之称。
Tobeginwith,wearewitnessinga(31)explosionof"solos"—peoplewholive(32),outsideafamilyaltogether.Between1970and
Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass
UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitionas
最新回复
(
0
)