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

admin2010-03-22 78

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classA{public：A(inti){x=i；}voiddispa(){cout
决定C++语言中函数的返回值类型的是()。
有如下类定义:classFoo{public:Foo(intv):value(v){}／／①～Foo(){}／／②private:Foo(){}／／③intvalue=0:／
数据库系统的核心是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在面向对象方法中，不属于“对象”基本特点的是()。
已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出kk中的值为大写字母的表达式是()。
数据流图中带有箭头的线段表示的是(　　)。
在一个有参函数的原型声明中可有可无的语法成分是
在Access2000中的数据访问页有很多功能，下列选项中不属于它的功能的是______。

随机试题

《哈姆雷特》是莎士比亚创作的著名悲剧，剧情故事发生在中世纪的（）。
公司策划的首要内容就是【】
属于活疫苗的是
某公司A，名下有一幢写字楼，共七层，每层建筑面积均为700m2，其中六、七两层留以自用，其余用于出租，其出租率为90%，租金为每平方米7元/日，高于同类写字楼的6元/(日·m2)。该写字楼正常的管理总费用占租金的10%，同类写字楼出租的年利润为2
某施工企业结合自身情况确定砌筑“1砖混水砖墙”子目中人工消耗量。已知砌筑小组由3名工人组成，在正常施工条件下，经测算完成10m3砖墙砌筑耗时40小时。则在正常施工条件下，砌筑10m3“1砖混水砖墙”的劳动定额为()工日。
社区社会工作关于社会的价值理念，下列哪一项陈述是最恰当的?()
给定资料1．有人撰文称：“以淘宝为代表的电子商务，正在一步一步摧毁实体经济。而造成这一切的罪魁祸首，就是互联网。”文中称：“淘宝扼杀了中国很多产业的创新力。它造成了全国比价，进而无限压低利润空间，导致制造业凋零，‘中国创造’之路或将从此
古代书画以纸或绢为载体，因而也被称为“纸绢画”。不同时代的纸绢会自然而然带有该时代造纸或丝织工艺的特点。绢是一种平纹组织的丝织物，早在原始社会就已出现。最初用生丝织造，质地比较粗疏；通过捶压等整理工序，生绢可以变成密度较大、坚韧挺括、平整均匀的熟绢，这种工
检验真理的标准，既是确定的，又是不确定的，不确定性是因为
请简要叙述发生上述情况的可能原因有哪些?针对监理的作用，承建方如何与监理协同?

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A(inti){x=i；}voiddispa(){cout

决定C++语言中函数的返回值类型的是()。

有如下类定义:classFoo{public:Foo(intv):value(v){}／／①～Foo(){}／／②private:Foo(){}／／③intvalue=0:／

数据库系统的核心是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在面向对象方法中，不属于“对象”基本特点的是()。

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出kk中的值为大写字母的表达式是()。

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

在一个有参函数的原型声明中可有可无的语法成分是

在Access2000中的数据访问页有很多功能，下列选项中不属于它的功能的是______。

《哈姆雷特》是莎士比亚创作的著名悲剧，剧情故事发生在中世纪的（）。

公司策划的首要内容就是【】

属于活疫苗的是

社区社会工作关于社会的价值理念，下列哪一项陈述是最恰当的?()

检验真理的标准，既是确定的，又是不确定的，不确定性是因为

请简要叙述发生上述情况的可能原因有哪些?针对监理的作用，承建方如何与监理协同?

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