首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2013-03-30
82
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N+I
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/p4up777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用“自动报表”创建的报表只包括()。
在数据访问页中修改记录时，若要取消当前字段的修改，可以使用的按键是()。
某数据库表中有一个Name字段，查找Name不为空的记录的准则可以设置为()。
数据字典(DD)是定义以下()中的数据工具。
Access中，超级链接地址最多包含3部分：Displaytext、【】、Subaddress。
数据库保护分为：安全性控制、【】、并发性控制和数据的恢复。
以下不属于操作查询的是______。
假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Command1)，然后
类是支持集成的抽象数据类型，而对象是类的【】。
以下内容不属于算法程序所占的存储空间的是()。
随机试题
女性，29岁，孕36周。产前检查见胎背位于母体腹部左侧，胎心位于左上腹，宫底可触及浮球感。诊断胎方位是
气体在离心式压缩机中的流动是沿着垂直于压缩机轴的径向进行的。()
在机械产品寿命周期的各环节中，决定机器产品安全性的最关键环节是()。
配制预应力混凝土时应优先采用()。
某大型管沟开挖，工作面比较狭小，最适宜的土方施工机械是()。
光荣院的社会工作者十分注重照顺质量，希望每一位孤老都能在此安享晚年，为他们开展了各种有意义的活动，但是，其中一位老人因为管理欲强烈，每一次活动中，都以自己为中心，不体谅他人，让其他的老人很反感，被认为是找麻烦的人。于是，以后开展的活动中，社会工作者都不再要
在民事诉讼普通程序中，根据有关司法解释，关于举证期限，下列选项正确的是()
以下程序的功能是调用函数fun计算:m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++)m+=i*f;
Throughoutthecolonialperiodtherewasaremarkableshortageofwomen,whichvariedwiththeregionsandwasalwaysgreatesti
ClimateClimateisthelong-termpatternofweatherina【T1】______area.Weathercanchange【T2】______,daytoday,monthto
最新回复
(
0
)
