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

admin2013-01-18 52

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在处理各育之间的关系时，下列做法不正确的是
对股票A和股票B的两个(超额收益率)指数模型回归结果如下表。在这段时间内的无风险利率为6％，市场平均收益率为14％，对项目的超额收益以指数回归模型来测度。(1)计算每只股票的α，信息比率，夏普测度，特雷诺测度；(2)下列各个情况下投资者选择哪只股票最
依据企业所得税相关规定，企业采取缩短折旧年限方法进行加速折旧时，最低折旧年限不得低于规定折旧年限的()。
对于宪法的归属，甲、乙、丙三个同学有不同看法。甲认为：宪法是一个法律部门，它属于部门法。乙认为：宪法是法的渊源，它属于法的渊源之一。丙认为：宪法是一个规范性法律文件，它属于规范性法律文件的范围。请运用法理学的知识对这些观点加以分析。
追究法律责任时，坚持责任与处罚相当原则就要求()。
恩格斯认为，在社会发展某个很早的阶段，产生了这样一种需要：把每天重复着的产品生产、分配和交换用一个共同的规则约束起来，借以使个人服从生产和交换的共同条件。这个规则首先表现为习惯，不久便成了法律。对此理解，不正确的有()。
关于法律体系与规范性法律文件体系之间的关系，下列表述正确的是()。
下面关于西周时期“礼”与“刑”关系的表述正确的有()。
设在SQLServer2008某数据库中有按如下格式定义的存储过程首部：CREATEPROCP1@xint，@yint，@zintoutputAS．．．请补全下列调用该存储过程的语句。DECIARE@SintEXECP1
现有论文和作者两个实体，论文实体的属性包括题目、期刊名称、年份、期刊号；作者实体的属性包括姓名、单位、地址；一篇论文可以有多个作者，且每一位作者写过多篇论文，在每一篇论文中有作者的顺序号。请完成以下操作：将ER图转换成关系模式，并指出每个关系模式的主键

随机试题

DSA检查的适应证不包括
某甲因涉嫌某故意杀人案，由人民检察院提起公诉，人民法院决定受理，并定于某日开庭审判。在开庭当日，某甲在押送途中脱逃，致使案件在较长时间无法继续审理，则对于此案的处理做法符合刑事诉讼法相关规定的是：
环境影响评价范围应包括开发区、()以及开发建设直接涉及的区域(或设施)。
在自营账户的审核和稽核制度中，以下()不属于禁止行为。
当前，我国学校德育内容主要包括政治教育、思想教育、道德教育和()。
某同学经韦克斯勒儿童智力量表测试，其智商为120。则对应的71分数为()。
以下有关搜索引擎的说法，不正确的是()。
结构化程序设计主要强调的是______。
Obesity:theScourgeoftheWesternWorldObesityisrapidlybecominganewscourgeofthewesternworld,delegatesagreeda
Whenyouexchangee-mailwithsomeone,themessagessentbetweenyouandthatpersonpassthroughseveralcomputersbeforethey

最新回复(0)

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

二级Access

NCRE全国计算机二级

在处理各育之间的关系时，下列做法不正确的是

依据企业所得税相关规定，企业采取缩短折旧年限方法进行加速折旧时，最低折旧年限不得低于规定折旧年限的()。

追究法律责任时，坚持责任与处罚相当原则就要求()。

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

下面关于西周时期“礼”与“刑”关系的表述正确的有()。

设在SQLServer2008某数据库中有按如下格式定义的存储过程首部：CREATEPROCP1@xint，@yint，@zintoutputAS．．．请补全下列调用该存储过程的语句。DECIARE@SintEXECP1

DSA检查的适应证不包括

某甲因涉嫌某故意杀人案，由人民检察院提起公诉，人民法院决定受理，并定于某日开庭审判。在开庭当日，某甲在押送途中脱逃，致使案件在较长时间无法继续审理，则对于此案的处理做法符合刑事诉讼法相关规定的是：

环境影响评价范围应包括开发区、()以及开发建设直接涉及的区域(或设施)。

在自营账户的审核和稽核制度中，以下()不属于禁止行为。

当前，我国学校德育内容主要包括政治教育、思想教育、道德教育和()。

某同学经韦克斯勒儿童智力量表测试，其智商为120。则对应的71分数为()。

以下有关搜索引擎的说法，不正确的是()。

结构化程序设计主要强调的是______。

Obesity:theScourgeoftheWesternWorldObesityisrapidlybecominganewscourgeofthewesternworld,delegatesagreeda

Whenyouexchangee-mailwithsomeone,themessagessentbetweenyouandthatpersonpassthroughseveralcomputersbeforethey

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