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

admin2016-08-26 34

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中以下叙述正确的是(　　)。
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是(　　)。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
执行如下命令的输出结果是(　　)。？15%4,15%－4
软件生命周期是指(　　)。
下列关于线性链表的叙述中，正确的是(　　)。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下面描述中不属于数据库系统特点的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

某老年原发性高血压患者，住院治疗期间，一次淋浴，在较高水温的浴缸中浸泡良久，起来后出现头昏、眼花、眩晕乃至恶心，至床上平躺片刻后方逐渐好转。造成这一现象的原因是()
下列各项中，可以中止履行合同的情形有()。
某扩建项目总投资8000万元，筹资方式为：原有股东增资3200万元，其资金成本为15%；银行长期借款4800万元，有效年利率8%；假定该项目年初投资当年获利，所得税税率25%，该项目的所得税后加权平均资金成本为()。
关于自助计划的特征,下面描述错误的是()。
下列各项中，执行11％税率的有()。
现将两男、两女四名实习生随机分配到甲、乙两个班实习，每班至少分配1名实习生，则甲班恰好分到一男一女两名实习生的概率为()．
在一次国际圆桌会议上，为了使来自五个国家的六位代表能够自由交谈，事先了解到代表们的基本情况：①来自中国，还会说日语②来自日本，还会说英语③来自法国，还会说德语④来自英国，还会说法语⑤来自德国，还会说汉语⑥来自日本，还会说德语对这六位代表的座位
Videogameshavebecomeincreasinglyrealistic,especiallythoseinvolvingarmedcombat.America’sarmedforceshaveevenused
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3-5节．pptx”，前两节内容存放在文档“第1-2节．pptx”中。小张需要按下列要求完成课件的整合制作：将第4张、第7张幻灯
A、Someoldformofidealworld.B、Adventuresinocean.C、Predictingdevelopmentintechnologyandtheireffectsonsociety.D、Fu

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是( )。

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

执行如下命令的输出结果是( )。？15%4,15%－4

软件生命周期是指( )。

下列关于线性链表的叙述中，正确的是( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下面描述中不属于数据库系统特点的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

某老年原发性高血压患者，住院治疗期间，一次淋浴，在较高水温的浴缸中浸泡良久，起来后出现头昏、眼花、眩晕乃至恶心，至床上平躺片刻后方逐渐好转。造成这一现象的原因是()

下列各项中，可以中止履行合同的情形有()。

某扩建项目总投资8000万元，筹资方式为：原有股东增资3200万元，其资金成本为15%；银行长期借款4800万元，有效年利率8%；假定该项目年初投资当年获利，所得税税率25%，该项目的所得税后加权平均资金成本为()。

关于自助计划的特征,下面描述错误的是()。

下列各项中，执行11％税率的有()。

现将两男、两女四名实习生随机分配到甲、乙两个班实习，每班至少分配1名实习生，则甲班恰好分到一男一女两名实习生的概率为()．

Videogameshavebecomeincreasinglyrealistic,especiallythoseinvolvingarmedcombat.America’sarmedforceshaveevenused

A、Someoldformofidealworld.B、Adventuresinocean.C、Predictingdevelopmentintechnologyandtheireffectsonsociety.D、Fu

在VisualFoxPro中以下叙述正确的是(　　)。

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

执行如下命令的输出结果是(　　)。？15%4,15%－4

软件生命周期是指(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。