首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2010-03-30
31
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/lK1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java运行时系统通过【】周期性地释放无用对象所使用的内存,以完成对象的消除。
1下面程序段是从对象流中读取对象,请将程序补充完整。importjava.util.*;importjava.io.*;publicclassUnSerializaDate{Dated=null;UnSerializaDate(
Java语言的类型是()。
给出下列的程序代码片段,下列选项说法不正确的是()。①publicvoidcreate(){②Vectormy;③my=newVector();④}
类Test定义如下,将下列哪个方法插入③行处是不合法的()?①publicclass Test{②publicfloatMethod(floata,floatB){}③______④}
可用来调用对象的构造方法以创建一个单独的对象的操作符是()。
在Java语言中,()是最基本的元素。
软件设计包括软件的结构、数据、接口和过程设计,其中软件的过程设计是指()。
Applet工作在图形方式下,向其中绘图、显示动画等都需要使用【】方法。
在面向对象方法中,属性与操作相似的一组对象称为______。
随机试题
甲公司系上市公司,该公司将2011年12月建造完工的建筑物对外出租,按照成本模式对投资性房地产进行后续计量。该建筑物的原价为3000万元.预计净残值为0,采用直线法按照10年计提折旧。2012年末公允价值为3200万元,2013年末公允价值为3300万元。
男婴,8个月。腹泻2个月。出生体重3.5kg,现体重6.8kg,血清总蛋白45g/L,白蛋白25g/L。最可能出现的体征是
在Windows中,若将当前窗口存入剪贴板中,可以按()。
国有专利资产占有单位发生( )的,应当依法进行专利资产的评估。
当前,我国“三农”问题中“以工促农、以城带乡”反映的实质是城乡之间的()。
你过去在工作中最大的压力是什么?
自治条例和单行条例的制定条件是
在数据流图中,带有箭头的线段表示的是()。
UnderethicalguidelinerecentlyadoptedbytheNationalInstitutesofHealth,humangenesaretobemanipulatedonlytocorrect
Childrenaresensitivetodisapprovalandadjusttheirbehaviour______.
最新回复
(
0
)