首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-04-07
47
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/PC8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列哪个是C＋＋语言的有效标识符?
在析构函数中调用虚函数时，采用【】联编。
有如下函数模板：template＜typenameT，typenaineU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
有如下程序:#include＜iostream＞usingnamespacestd;classStack{public:Stack(unsignedn=10):size(n){rep_=ew
下列关于纯虚函数与抽象类的描述中，错误的是()。
写出执行完下列代码段之后指定变量的值：boolx=true，y=false，z=false；x=x&&y||z；y=x||y&&z；z=!(x!=y)||(y==z)；则x=false，y=【】，z=【
设变量a是int型，f是double型，i是float型，则表达式10+’a’+i*f值的数据类型
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
对如下二叉树进行后序遍历的结果为()。
随机试题
阅读《郑伯克段于鄢》中的一段话，然后回答下列小题。既而大叔命西鄙北鄙贰于己。公子吕曰：“国不堪贰，君将若之何？欲与大叔，臣请事之；若弗与，则请除之。无生民心。”公曰：“无庸，将自及。”大叔又收贰以为己邑，至于廪延。子封曰：“可矣，厚将得众。”公曰
资金的时间价值通常是通过()来反映的。
不属于高填方路基沉降病害的防治措施的是()。
套期保值效果与下列()关系最密切。
采用追溯调整法，需要做的工作有()。
职位权力的主要影响方式有()。
叉车和拖车是生产车间最常见的搬运设备，叉车多适用于非标准尺寸物料远距离的运输，拖车则可用于短距离托盘和仓储笼运输。()
智力
简述衡量国内生产总值GDP的三种计算方法(列出必要公式)。
Hardshipdidnotendwithfreedom.Therewere【C1】______regionalvariationsinboththestatusand【C2】______offreeblacksdurin
最新回复
(
0
)
