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

admin2010-03-22 53

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

选项 A、125
B、n/2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列有关类成员的叙述中，错误的是
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrint()eonst{co
有如下程序：#include＜instream＞usingntirnespacestd；classMyClass{public：MyClass(inti=0){cout＜＜1；}MyClass(constMyClass&x){cout
数据字典（DD)所定义的对象都包含于
有如下程序；#include＜iostream＞usingnamespacestd；voidhey(__________，int&b){intc；c＝a；a＝b；b＝c；}intmai
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。
算法的空间复杂度是指()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：
有下列程序段：charch；intk；ch=’a’；k=12；printf("％c，％d，"，ch，ch，k)；printf("k=％d＼n"，k)；已知字符a的ASCII十进制代码为97，则执行上述程
用于执行指定的外部应用程序的宏命令是

随机试题

Tosavemoneyonthecompanionfare,therescuecenters________helpfromvacationersalreadyholdingaplanetickethome.
采用肾上腺皮质激素降低颅内压的作用原理是
男婴，孕36周出生。出生体重2．0kg，生后l天，吸吮欠佳。睾丸未降，皮肤毳毛多。该患儿拟补给液体，其需要量为
摩擦桩孔底沉淀层厚度，当桩径≤1.5m时不超过()mm。
()应设有导除静电的接地装置。
其他项目清单列项不包括(　　)。
西北某地，由国家和民营企业共同兴建的某大型炼钢厂。起初，建设单位拟定由中央直属的一家冶金建设公司总承包该项目工程，遭到当地监管部门的反对。建设单位招标投标过程中发生了下列事件：事件一：工程采用PC承包形式进行招标，有个别单位不明白PC承
普通水泥的优点有很多,下列不属于其优点的是()。
德国甲公司为汽车生产企业，2007年5月，甲公司拟收购丙公司的厂房和流水线并将该整体资产与境内乙国有独资公司共同投资设立中外合资经营企业，主要业务为汽车生产。德国甲公司在与乙公司、丙公司协商后，拟订投资方案和合同中有关要点如下：(1)中外合资经营
某自营出口的生产企业为增值税一般纳税人，适用的增值税税率为17％，退税率为13％。2011年11月份和12月份的生产经营情况如下：要求：采用“免、抵、退”法计算企业2011年12月份应纳(或应退)的增值税。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列有关类成员的叙述中，错误的是

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrint()eonst{co

有如下程序：#include＜instream＞usingntirnespacestd；classMyClass{public：MyClass(inti=0){cout＜＜1；}MyClass(constMyClass&x){cout

数据字典（DD)所定义的对象都包含于

有如下程序；#include＜iostream＞usingnamespacestd；voidhey(__________，int&b){intc；c＝a；a＝b；b＝c；}intmai

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

算法的空间复杂度是指()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：

有下列程序段：charch；intk；ch=’a’；k=12；printf("％c，％d，"，ch，ch，k)；printf("k=％d＼n"，k)；已知字符a的ASCII十进制代码为97，则执行上述程

用于执行指定的外部应用程序的宏命令是

Tosavemoneyonthecompanionfare,therescuecenters________helpfromvacationersalreadyholdingaplanetickethome.

采用肾上腺皮质激素降低颅内压的作用原理是

男婴，孕36周出生。出生体重2．0kg，生后l天，吸吮欠佳。睾丸未降，皮肤毳毛多。该患儿拟补给液体，其需要量为

摩擦桩孔底沉淀层厚度，当桩径≤1.5m时不超过()mm。

()应设有导除静电的接地装置。

其他项目清单列项不包括( )。

普通水泥的优点有很多,下列不属于其优点的是()。

某自营出口的生产企业为增值税一般纳税人，适用的增值税税率为17％，退税率为13％。2011年11月份和12月份的生产经营情况如下：要求：采用“免、抵、退”法计算企业2011年12月份应纳(或应退)的增值税。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：

其他项目清单列项不包括(　　)。