首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2009-04-15
94
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、N+I
B、N
C、04+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/DN7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示，在Cisco2511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16/28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41
若服务器系统年停机时间为10分钟，那么系统可用性至少达到()。
在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)，当R1收到R2发送的如图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为()。
下面不属于星型网络的优点的是()。
下列关于操作系统设备管理的叙述中，说法不正确的是()。
在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。
设有关系R1~flR2，经过关系运算得到结果S，则S是______。
在一棵二叉树上第5层的结点数最多是( )。
结构化程序设计方法的结构不包括( )。
随机试题
某项目设计年生产能力为20万件产品，年固定成本为100万元，变动成本率60%，销售税金及附加率为15%，已知单位产品价格为100元，请对下列问题进行选择。在计算年固定成本时，()不应计入。
老年人代谢组织的总量逐年下降，基础代谢下降大约为()。
犯罪未遂是指犯罪分子已经着手实施犯罪，由于其意志以外的原因而未得逞。这里的“未得逞”指的是()。
重新审视估量生存环境，改变旧的生存(包括思维)方式，对传统的价值和价值观进行重新评估，确立新的价值观，成为转变思想道德观念重要而深刻的内容。最能概括这段文字的是( )。
根据以下资料，回答问题。2005—2010年财产险每年赔款支出与保费收入之比大约在什么范围内?()
OnNotWinningtheNobelPrize(Excerpt)ByDorisLessingWehaveatreasure-houseofliterature,goingbacktotheEgyptian
下列命题中，包含辩证法思想的有
为使窗体每隔0.5秒钟激发一次计时器事件(timer事件)，则应将其Interval属性值设置为( )。
Thecouple______theiroldhouseandsolditforavastprofit.
____________(由于缺乏感情交流),misunderstandingarisesandsometimesleadstothebreakupofafamily.
最新回复
(
0
)
