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

admin2016-11-23 43

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C++语言的基本控制结构为顺序结构、选择结构和【】。
串的长度是
下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞usingnamespac
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
以下程序执行后的输出结果是()。#include＜iostream.h＞classBasel{public:voidfun(){cout＜＜"Basel"＜＜end1;}};
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的
为提高软件项目的质量，在软件结构设计时，必须遵循(　　)原则。
________是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
关于在调用模板函数时实参的使用，下列表述中正确的是()。
若执行以下程序时从键盘上输入9，则输出结果是main(){intn;cin＞＞n;if(n++＜10)cout＜＜n＜＜end1;elsecout＜＜n--＜＜end1;}

随机试题

框式水平仪是用来检查机器、设备安装后的水平性的，不可用来检查机器、设备安装后的垂直性。 ()
某被评估企业持有某公司债券l0万元，发行期为5年，一次还本付息。年利率10％，不计复利，当时国库券的利率为7％。确定该债券的风险利率为2％，折现率为9％。评估时该债券的购入时间已满4年，则该债券的评估值为
设y=sin(lnx)，则y’(1)=_________。
5岁患儿，发热、咳嗽3d，声音嘶哑2d就诊。查体：体温37.5℃，烦躁不安，吸气性呼吸困难，口周发青，口唇、指、趾发绀，双肺呼吸音减低，无啰音及喘鸣音，心率140/min，心音低钝，肝肋下2cm，此患儿应诊断为
开展新药临床研究的指导原则是
某热力管道工程，工程总造价5000万元，某施工企业通过招投标方式获得了该工程的施工任务，该施工企业为了保证预期利润目标的实现，责成项目经理部对工程项目成本制订完善的控制和管理措施和方法。施工项目经理部通过成本预测、成本计划、成本控制、成本核算、成本分析和成
甲公司采用公允价值模式对投资性房地产进行后续计量，2015年9月20日将2014年12月31日达到预定可使用状态的自行建造的办公楼对外出租，该办公楼建造成本为5150万元，预计使用年限为25年，预计净残值为150万元，采用年限平均法计提折旧。不考虑其他因素
大众传播的心理效力是有限的，这个观点是由()提出的。
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerDimsAsStrings="2013-
为了防止计算机病毒的传染，应该做到

最新回复(0)

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

二级C

NCRE全国计算机二级

C++语言的基本控制结构为顺序结构、选择结构和【】。

串的长度是

下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞usingnamespac

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

以下程序执行后的输出结果是()。#include＜iostream.h＞classBasel{public:voidfun(){cout＜＜"Basel"＜＜end1;}};

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

为提高软件项目的质量，在软件结构设计时，必须遵循( )原则。

________是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

关于在调用模板函数时实参的使用，下列表述中正确的是()。

若执行以下程序时从键盘上输入9，则输出结果是main(){intn;cin＞＞n;if(n++＜10)cout＜＜n＜＜end1;elsecout＜＜n--＜＜end1;}

框式水平仪是用来检查机器、设备安装后的水平性的，不可用来检查机器、设备安装后的垂直性。 ()

某被评估企业持有某公司债券l0万元，发行期为5年，一次还本付息。年利率10％，不计复利，当时国库券的利率为7％。确定该债券的风险利率为2％，折现率为9％。评估时该债券的购入时间已满4年，则该债券的评估值为

设y=sin(lnx)，则y’(1)=_________。

5岁患儿，发热、咳嗽3d，声音嘶哑2d就诊。查体：体温37.5℃，烦躁不安，吸气性呼吸困难，口周发青，口唇、指、趾发绀，双肺呼吸音减低，无啰音及喘鸣音，心率140/min，心音低钝，肝肋下2cm，此患儿应诊断为

开展新药临床研究的指导原则是

大众传播的心理效力是有限的，这个观点是由()提出的。

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerDimsAsStrings="2013-

为了防止计算机病毒的传染，应该做到

下面程序的输出是：5.235.23请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞usingnamespac

为提高软件项目的质量，在软件结构设计时，必须遵循(　　)原则。