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

admin2020-04-07 33

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。
有如下函数模板的定义：template＜classT＞Tfunc(Tx,Ty){returnx*x+y*y;}
下列对于线性链表的描述中，正确的是()。
下列程序的输出结果是#include"iostream"usingnamespacestd；intMax(inta，intb){if(a＞b)returna；els
C++中封装性、继承性和______是面向对象思想的主要特征。
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidorder(){Talif(x＞y){a＝x；x＝y；y＝a；}
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统
有关析构函数的说法不正确的是()。
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。
用树形结构来表示实体之间联系的模型称为()。

随机试题

近代新闻事业初创时期的特点。
常用钻孔灌注桩完整性检测有哪几种方法?
根据安全生产概念和工作要求，对于生产经营单位，安全生产需要保护的第一对象是()。
下列哪类商品出口需做熏蒸证书。()
向特定对象募集资金累计超过()人称为公开募集基金。
甲公司为增值税一般纳税人，适用增值税税率为17％。2014年7月28日，甲公司以一项设备换入乙公司一批A材料，该设备的账面价值为150000元，公允价值为105000元；乙公司A材料的公允价值为110000元，增值税税率为17％。假定计税价格等于公允价值，
某电脑生产企业为增值税一般纳税人，同时提供软件产品技术开发服务；2014年2月发生如下经营业务：(1)外购一批原材料，取得的普通发票上注明价税合计金额56万元，另支付运输企业(增值税一般纳税人)运输费用5．55万元(含税金额)，取得增值税专用发票。该批原
比较重要的促销策略是()。
法律面前一律平等，是______，因为在我国，年满18周岁的公民享有选举权和被选举权，不满18周岁的公民不享有；健康人不享有残疾人特有的权益；男子不享有妇女特有的权益。
大道之行也天下为公选贤与能讲信修睦故人不独亲其亲不独子其子使老有所终壮有所用幼有所长矜寡孤独废疾者皆有所养男有分女有归货恶其弃于地也不必藏于己力恶其不出于身也不必为已是故谋闭而不兴盗窃乱贼面不作故外户而不闭是谓大同完成下列题目。(上海外国语大学)

最新回复(0)

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

二级C

NCRE全国计算机二级

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

有如下函数模板的定义：template＜classT＞Tfunc(Tx,Ty){returnx*x+y*y;}

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

下列程序的输出结果是#include"iostream"usingnamespacestd；intMax(inta，intb){if(a＞b)returna；els

C++中封装性、继承性和______是面向对象思想的主要特征。

下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidorder(){Talif(x＞y){a＝x；x＝y；y＝a；}

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统

有关析构函数的说法不正确的是()。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。

用树形结构来表示实体之间联系的模型称为()。

近代新闻事业初创时期的特点。

常用钻孔灌注桩完整性检测有哪几种方法?

根据安全生产概念和工作要求，对于生产经营单位，安全生产需要保护的第一对象是()。

下列哪类商品出口需做熏蒸证书。()

向特定对象募集资金累计超过()人称为公开募集基金。

比较重要的促销策略是()。

法律面前一律平等，是______，因为在我国，年满18周岁的公民享有选举权和被选举权，不满18周岁的公民不享有；健康人不享有残疾人特有的权益；男子不享有妇女特有的权益。

有如下函数模板的定义：template＜classT＞Tfunc(Tx,Ty){returnxx+yy;}