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

admin2013-01-18 19

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于政策性银行说法正确的是()。
2011年11月11日，中国人民银行公布了10月份的金融统计数据，对M2的统计口径进行了调整，将住房公积金中心存款和非存款类金融机构在存款类金融机构的存款计入了M2。试回答下列问题：我国现行的货币供应量层次是如何划分的?
标志着现代中央银行制度产生的重要事件发生在()。
某公司正在考虑收购另一家公司，此收购为横向并购(假定目标公司和收购公司具有相同风险水平)。目标公司的负债与权益市值比为1：1，每年EBIT为500万元。收购公司的负债与权益市值比为3：7。假定收购公司收购了目标公司后，资本结构保持不变。无风险利率为5％，市
下面说法错误的是()。
某工业企业有房屋三幢，其中两幢房屋用于本企业生产经营，其账面原值为670万元，另一幢房屋出租给一商业企业，账面原值为120万元，年租金80万元。要求：计算该工业企业当年应纳的房产税税额(当地政府规定计税时允许按房产原值一次减除30％)。
马克思在《哲学的贫困》中指出，其实，只有毫无历史知识的人才不知道：君主们在任何时候都不得不服从经济条件，并且从来不能向经济条件发号施令。无论是政治的立法或市民的立法，都只是表明和记载经济关系的要求而已。正如马克思所指出的，随着经济基础的变更，全部庞大的上
(2012年真题)下列选项中，属于法的基本特征的是()。
关于法律体系与规范性法律文件体系之间的关系，下列表述正确的是()。
设A为m×n矩阵，且r(A)＝r(A)r＜n，其中＝(A┇b)．(Ⅰ)证明方程组AX＝b有且仅有，n－r＋1个线性无关解；(Ⅱ)若，有三个线性无关解，求a，b的值及方程组的通解．

随机试题

日本佛教天台宗总本山是()。
在HSE管理体系中，与“应急反应计划”相对应的一级要素是规划。()
极细而软，按之欲绝，若有若无的脉象为
疥螨对人体的危害主要是()。
应急策划包括()三个二级要素。
监理规划中的投资、进度、质量目标控制方法和措施应包括(　　)等内容。
下列风阀中，只具有控制功能的风阀是(　　)。
合同生效的条件之一是当事人意思表示真实。()
Readthearticlebelowaboutworkingininternationalteams.Choosethebestsentencefromtheoppositepagetofilleachof
Butforwater,people______notliveontheearth.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于政策性银行说法正确的是()。

标志着现代中央银行制度产生的重要事件发生在()。

下面说法错误的是()。

(2012年真题)下列选项中，属于法的基本特征的是()。

关于法律体系与规范性法律文件体系之间的关系，下列表述正确的是()。

设A为m×n矩阵，且r(A)＝r(A)r＜n，其中＝(A┇b)．(Ⅰ)证明方程组AX＝b有且仅有，n－r＋1个线性无关解；(Ⅱ)若，有三个线性无关解，求a，b的值及方程组的通解．

日本佛教天台宗总本山是()。

在HSE管理体系中，与“应急反应计划”相对应的一级要素是规划。()

极细而软，按之欲绝，若有若无的脉象为

疥螨对人体的危害主要是()。

应急策划包括()三个二级要素。

监理规划中的投资、进度、质量目标控制方法和措施应包括( )等内容。

下列风阀中，只具有控制功能的风阀是( )。

合同生效的条件之一是当事人意思表示真实。()

Readthearticlebelowaboutworkingininternationalteams.Choosethebestsentencefromtheoppositepagetofilleachof

Butforwater,people______notliveontheearth.

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

监理规划中的投资、进度、质量目标控制方法和措施应包括(　　)等内容。

下列风阀中，只具有控制功能的风阀是(　　)。