对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

admin2013-01-18 34

问题对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案B

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

转载请注明原文地址:https://kaotiyun.com/show/tXBD777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

初等教育机构的教育对象主要是
简述信息社会对教育的影响。
股票A的期望收益率为20％，股票B的期望收益率为12％。以方差表示的股票A的风险是股票B的3倍。如果两只股票之间的相关系数为0，那么由两只股票组成的最小方差组合的预期收益率为()。
2011年11月11日，中国人民银行公布了10月份的金融统计数据，对M2的统计口径进行了调整，将住房公积金中心存款和非存款类金融机构在存款类金融机构的存款计入了M2。试回答下列问题：为什么此次中国人民银行要调整M2的统计口径?
波浪理论考虑的因素主要包括三个方面，其中最主要的是股价的()。
股票A的期望收益率为20％，股票B的期望收益率为12％。以方差表示的股票A的风险是股票B的3倍。如果两支股票之间的相关系数为0，那么由两支股票组成的最小方差组合的期望收益率为：()。
对股票A和股票B的两个(超额收益率)指数模型回归结果如下表。在这段时间内的无风险利率为6％，市场平均收益率为14％，对项目的超额收益以指数回归模型来测度。(1)计算每只股票的α，信息比率，夏普测度，特雷诺测度；(2)下列各个情况下投资者选择哪只股票最
对于宪法的归属，甲、乙、丙三个同学有不同看法。甲认为：宪法是一个法律部门，它属于部门法。乙认为：宪法是法的渊源，它属于法的渊源之一。丙认为：宪法是一个规范性法律文件，它属于规范性法律文件的范围。请运用法理学的知识对这些观点加以分析。
某单位招聘员工，按规定，每人至多只能报考两个职位，结果共有42人报名，甲、乙、丙三个职位报名人数分别为22人，16人，25人，同时报甲、乙职位的有8人，甲、丙职位的有6人，则同时报乙、丙职位的有()。
设A为n阶矩阵，对于齐次线性方程(Ⅰ)Anx=0和(Ⅱ)An+1x=0，则必有________。

随机试题

城市土地有偿使用必须遵循哪些原则?
入汤剂不宜久煎的药为
小儿添加菜汤、奶糕、鱼泥的时间为小儿添加菜泥、蛋黄、奶糕、鱼泥、肉末的时间为
A四君子汤加半夏、陈皮B四君子汤加砂仁、桔梗、扁豆、薏苡仁、山药、莲肉C四君子汤加陈皮D四君子汤加四物汤E四君子汤加半夏、陈皮、香附、砂仁六君子汤的药物组成是
A．病人的权利B．病人的义务C．医生的权利D．医生的义务E．病人和医生共同的义务详细向病人讲清配合治疗的必要性，以获得病人与医师的合作是()
如图6—18所示水箱排水系统2－2断面管口自由出流，管直径50mm，不计损失，管内流量为()L／s。
预算调整方案应当提请本级人民政府审查和批准。()
下列不属于财务报表分析内容的是()
教师通过“讲解、谈话、报告、讨论、参观”等形式对学生进行思想品德教育，其方法是()。
简述闻一多对中国新诗的贡献。

最新回复(0)

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。

二级Access

NCRE全国计算机二级

初等教育机构的教育对象主要是

简述信息社会对教育的影响。

股票A的期望收益率为20％，股票B的期望收益率为12％。以方差表示的股票A的风险是股票B的3倍。如果两只股票之间的相关系数为0，那么由两只股票组成的最小方差组合的预期收益率为()。

波浪理论考虑的因素主要包括三个方面，其中最主要的是股价的()。

股票A的期望收益率为20％，股票B的期望收益率为12％。以方差表示的股票A的风险是股票B的3倍。如果两支股票之间的相关系数为0，那么由两支股票组成的最小方差组合的期望收益率为：()。

某单位招聘员工，按规定，每人至多只能报考两个职位，结果共有42人报名，甲、乙、丙三个职位报名人数分别为22人，16人，25人，同时报甲、乙职位的有8人，甲、丙职位的有6人，则同时报乙、丙职位的有()。

设A为n阶矩阵，对于齐次线性方程(Ⅰ)Anx=0和(Ⅱ)An+1x=0，则必有________。

城市土地有偿使用必须遵循哪些原则?

入汤剂不宜久煎的药为

小儿添加菜汤、奶糕、鱼泥的时间为小儿添加菜泥、蛋黄、奶糕、鱼泥、肉末的时间为

A四君子汤加半夏、陈皮B四君子汤加砂仁、桔梗、扁豆、薏苡仁、山药、莲肉C四君子汤加陈皮D四君子汤加四物汤E四君子汤加半夏、陈皮、香附、砂仁六君子汤的药物组成是

A．病人的权利B．病人的义务C．医生的权利D．医生的义务E．病人和医生共同的义务详细向病人讲清配合治疗的必要性，以获得病人与医师的合作是()

如图6—18所示水箱排水系统2－2断面管口自由出流，管直径50mm，不计损失，管内流量为()L／s。

预算调整方案应当提请本级人民政府审查和批准。()

下列不属于财务报表分析内容的是()

教师通过“讲解、谈话、报告、讨论、参观”等形式对学生进行思想品德教育，其方法是()。

简述闻一多对中国新诗的贡献。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。