首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2011-06-07
77
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/BTup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
对于循环队列，下列叙述中正确的是()。
结构化程序的三种基本控制结构是
已知函数f的原型是voidf(int*a，long＆b)；变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
数据库应用系统中的核心问题是()。
有如下类定义和变量定义：classA{public：A(){data=0；}A(intx){data=x；}～A(){}voidoutData(){cout
有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。
有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
如下程序段的输出结果是【】。 i=1 DOWHILEi＜10 i=i+2 ENDDO ?i为“数量”宇段增加有效性规则：数量＞0，应该使用的SQL语句是【】TABLE使用零件【】数量SET【】数量＞0
随机试题
Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor
下列因素中，属于我国新疆地区葡萄普遍较甜最主要原因的是()
不可避开首关消除的是
女性，20岁。诉右下后牙反复肿痛3个月求治。就诊时无症状。有慢性原发性血小板减少性紫癜病史。口腔检查：8垂直阻生，冠周无明显炎症。如欲行患牙拔除术则要求患者血液检查功能良好血小板计数应达
急性肾盂肾炎的实证证型有
甲国法院在审理某涉外民事案件时，根据本国的冲突规范指定应适用乙国的法律，而乙国的冲突规范指定应适用丙国的法律，但丙国的冲突规范指定应适用乙国的法律，最后甲国法院适用乙国法律处理了案件。这个适用法律的过程称为：()
村民因住房出卖、出租而使用宅基地达不到标准，或没有宅基地的，可以申请宅基地。()
TCP协议是指()。
如果整体上市场需求下降，房地产就难以销售出去从而难以变现，进而给房地产投资者带来损失，此风险是房地产投资的( )。
根据《支付结算办法》的规定，汇款人委托银行将其款项支付给收款人的结算方式是()。
最新回复
(
0
)
