首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2011-06-07
72
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://www.kaotiyun.com/show/BTup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于函数原型声明的叙述中，正确的是
下面的函数调用为：fun(x+y,3，min(n．1，y))则fun的实参个数是()。
计算数列第n项的函数定义如下：intfa(intn){if(rl==0)return0；elseif(13==1)return1；elsereturnfa(n-1)+fa(n-2)；}
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分
数据库管理系统(DBMS)中用来定义模式、内模式和外模式的语言为()。
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，使它能运行正确的结果。注意：不要改动其他语句，不得增行或删行，也不得更改程序的结构!本程序要求屏幕输出：i=12345注意：语句在／********error*****
在数据库中，数据模型包括数据结构、数据操作和
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
如下程序段的输出结果是【】。 i=1 DOWHILEi＜10 i=i+2 ENDDO ?i为“数量”宇段增加有效性规则：数量＞0，应该使用的SQL语句是【】TABLE使用零件【】数量SET【】数量＞0
随机试题
下列哪一疾病的上腹痛可采取左侧卧位而缓解
适于血吸虫感染治疗的药物为()。
中年人心理卫生的重点是
A．木香B．香附C．沉香D．佛手E．荔枝核女，28岁，证见痰多色白，胸闷胁痛，证属痰浊阻肺，肝郁气滞，当化痰，疏肝，理气，宜选用()。
下列关于回弹法检测混凝土强度的叙述，表述正确的是()。
公路隧道质量检验评定时，对于采用模板台车的混凝土衬砌宜按照台车长度的倍数划分分项工程。()
()在货物采购合同中是重要条款，也是货物验收和区分责任的依据。
甲公司为增值税一般纳税人，2009年5月因自然灾害毁损库存原材料一批，该批原材料为购进的免税农产品，进项税额允许按13%抵扣，实际成本为2500元，收回残料价值500元，保险公司赔偿2000元。该批毁损原材料造成的非常损失净额是()元。
1997年，由总部设在美国的社会责任国际组织(SAI)发起并联合欧美跨国公司和其他国际组织，制定了SA8000社会责任国际标准，它是全球首个()国际标准。
在SELECT语法中，“?”可以匹配()。
最新回复
(
0
)
