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

admin2019-07-02 71

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在E-R图中，用来表示实体联系的图形是()。
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

随机试题

_______是人脑对客观现实的主观反应过程。
常用阿米巴痢疾病原诊断方法除粪便直接涂片、硫酸锌浮聚法外，尚有
氟马西尼的药理特性主要是
设A=，则A-1=()。
(2010年)信息可以以编码的方式载入()。
进口化妆品须提供进口卫生许可证方可受理报检。(　　)
下列资产负债表项目，可直接根据有关总账余额填列的是()。
法的技术性规定涉及以下哪些内容?()
教学的因材施教原则的含义是
HowOneSimpleMovementCanLetSliptheSecretsoftheMindBodylanguageisthequiet,secretandmostpowerfullanguageo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在E-R图中，用来表示实体联系的图形是()。

学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

_______是人脑对客观现实的主观反应过程。

常用阿米巴痢疾病原诊断方法除粪便直接涂片、硫酸锌浮聚法外，尚有

氟马西尼的药理特性主要是

设A=，则A-1=()。

(2010年)信息可以以编码的方式载入()。

进口化妆品须提供进口卫生许可证方可受理报检。( )

下列资产负债表项目，可直接根据有关总账余额填列的是()。

法的技术性规定涉及以下哪些内容?()

教学的因材施教原则的含义是

HowOneSimpleMovementCanLetSliptheSecretsoftheMindBodylanguageisthequiet,secretandmostpowerfullanguageo

进口化妆品须提供进口卫生许可证方可受理报检。(　　)