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

admin2013-01-20 38

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

选项 A、log2n
B、n2
C、n
D、n+1

答案C

解析对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素一样多。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于成员函数特征的描述中，错误的是()。
下面程序的运行结果是()。#include＜iostream．h＞intx=5；intfun(inta){intc；c=x*a；returnc；}v
下列语句中错误的是()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
算法的有穷性是指()。
数据流图中带有箭头的线段表示的是()。
单链表要求内存中可用存储单元的地址______。
在待排序的元素序列基本有序的前提下，效率最高的排序算法是______。

随机试题

在组配分层配产管柱时，要编出配管柱记录顺序号，并准备好封隔器卡距所需短节。()
“落霞与孤鹜齐飞，秋水共长天一色”出自
表现为心胸憋闷刺痛，痛处不移的心脉痹阻证，其病因是
某热水供暖系统采用集中质调节，运行时循环水泵A流量为500t/h，扬程为40m，水泵轴功率为54kW。为了减少运行电耗，将其改变为分阶段改变流量的质调节，选用两台水泵分阶段运行，两个阶段的相对流量比分别为。室外气温tW≤-19℃时采用原有水泵A，气温tW
在火灾发生期间，给火灾应急广播最少持续供电时间为下列哪项数值?()
下列指标不反映企业偿付长期债务能力的是()。
X公司系上市公司，主要经营矿泉水的灌装与销售。U会计师事务所首次接受X公司20×6年度财务报表和内部控制审计业务，并指派A注册会计师担任项目合伙人。资料一：V事务所对X公司20×5年度财务报表发表非无保留意见后解除了业务约定。此后先后有K事务所
我国的平民教育家是()
服务人民要大处立意，小事着手，做好本职工作就是服务人民的最好体现。()
矿产勘探人员观察发现，不同颜色和形状的矿物结晶体虽然有各自不同的名称和表象，但可能是化学组成相同的物质在不同的物理化学条件下结晶成不同结构的晶体，而且一般都有着不同的物理特征。所以说，不同的矿物种类可以有相同的化学成分。以下选项最能支持上述论断的是(

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于成员函数特征的描述中，错误的是()。

下面程序的运行结果是()。#include＜iostream．h＞intx=5；intfun(inta){intc；c=x*a；returnc；}v

下列语句中错误的是()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

算法的有穷性是指()。

数据流图中带有箭头的线段表示的是()。

单链表要求内存中可用存储单元的地址______。

在待排序的元素序列基本有序的前提下，效率最高的排序算法是______。

在组配分层配产管柱时，要编出配管柱记录顺序号，并准备好封隔器卡距所需短节。()

“落霞与孤鹜齐飞，秋水共长天一色”出自

表现为心胸憋闷刺痛，痛处不移的心脉痹阻证，其病因是

在火灾发生期间，给火灾应急广播最少持续供电时间为下列哪项数值?()

下列指标不反映企业偿付长期债务能力的是()。

我国的平民教育家是()

服务人民要大处立意，小事着手，做好本职工作就是服务人民的最好体现。()