首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-04-07
67
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/PC8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++语言的跳转语句中，对于break和continue说法正确的是()。
设有定义charstr[80]；以下不能将输入数据first\nsecond\n读取到数组str中的语句是
下列关于C++语言类的描述中错误的是
有如下程序:#include＜iostream＞usingnamespacestd;classStack{public:Stack(unsignedn=10):size(n){rep_=ew
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
在C++中，合法的字符常量是______。
下列有关类继承的叙述中，错误的是()。
一个模块直接调用的其他模块的个数称为______。
有如下函数模板声明：template＜typenameT＞TMax(Ta,Tb){return(a＞=b)?a:b;}下列对函数模板Max()的调用中错误的是
下列符号中可以用作C++标识符的是()。
随机试题
中风病是依据什么命名的痰饮是依据什么命名的
高钾血症较低钾血症更危险的原因是（）。
既至目外眦，又至目内眦的经脉是()
处方直接写药名，需调配煅制品的处方直接写药名，需调配烫制品的
经过串联的氢一钠树脂(RH-RNa)处理的水，其出水()。
如图6．3—18所示填土采用重力式挡墙防护，挡墙基础处于风化岩层中，墙高6．0m，墙体自重260kN／m，墙背倾角15°，填料以建筑弃土为主，重度17kN／m3，对墙背的摩擦角为7°，土压力186kN／m，墙底倾角10°，端底摩擦系数0．6。为了使墙体抗滑
下面四种情况中，（ ）能自动核销已对账的记录。
下列各选项中，不属于资产的有()。
已知：某公司2002年销售收入为20000万元，销售净利润率为12％，净利润的60％分配给投资者。2002年12月31日的资产负债表(简表)如下：该公司2003年计划销售收入比上午增长30％，为实现这一目标，公司需新增设备一台，价值148万元。
《唐律疏议·户婚律》规定：诸妻无七出及义绝之状，而出之者，徒一年半；虽犯七出，有三不去，而出之者，杖一百。追还合。若犯恶疾及奸者，不用此律。《疏议》曰：“义绝”，谓殴妻之祖父母、父母及杀妻外祖父母、伯叔父母、兄弟、姑、姊妹，若夫妻祖父母、父母、外祖父母、伯
最新回复
(
0
)
