首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2009-03-15
78
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/Xt1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列运算符中，______不可以和字符类型数据组合成相应的运算表达式。
以下程序的运行结果为()。publicclassSun{publicstaticvoidmain(Stringargs[]){Stringx="A",y="B",z="
下面代码段的输出结果为()。publicclassTest{publicstaticvoidmain(Stringsss[]){inti=0xFFFFFFF1;i
程序中可能出现一种情况：多个线程互相等待对方持有的锁，而且得到对方的锁之前都不会释放自己的锁，这就是【】。
下列关于异常类型的说明中错误的是()。
利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()。
字符串常量"hello"的字符个数是()。
下面各项语句中会产生编译错误的是()。
【】布局管理器能够帮助用户处理两个以至更多的成员共享同一显示空间。
下列关于线程调度的叙述中，错误的是()。
随机试题
Alcoholhasapeculiarrelationshiptohappiness.Wedrinktocelebrate,butbecausealcoholworksasadepressant,itendsupd
甲状腺CT检查时的扫描范围是
影响土地价格的因素中，对土地价格总体水平产生影响，决定各个地块土地价格基础的是()因素。
“十二五”时期，为适应城市群发展需要，应以()为骨干，推进城市群内多层次城际快速交通网络建设。
接地保护和接零保护是防止间接接触电击的基本技术措施。其类型有IT系统(不接地配电网、接地保护)、TT、系统(接地配电网、接地保护)、TN系统(接地配电网、接零保护)；存在火灾爆炸危险的生产场所，必须采用()系统。
水泥混凝土路面施工时，在同一位置的振动时间，以达到拌合物()等状况时为准，防止过振。
下列可以作为发行可交换债券的担保物的有( )。
信贷人员主要可从客户研发能力、内外研发机构协作能力、研发数量等方面考察客户技术水平。()
金融衍生品不包括金融远期合约。（）
如图所示，四边形ABCD的对角线BD被E、F两点三等分，且四边形AECF的面积为15平方厘米。四边形ABCD的面积是：
最新回复
(
0
)
