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

admin2010-03-22 31

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringb
请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
ClassA是一个类，且有如下语句序列ClassAcl，*c2；ClassA木c3=newMyClass：ClassA&c4=c1：则ClassA的构造函数被调用的次数是()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
有如下程序：#includeusingnamespacestd;classCC{intk;public:CC(intn):k(n){}
有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为
下列关于内联函数的叙述中，错误的是
对于循环队列，下列叙述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：T
下列关于类定义的说法中，正确的是()。

随机试题

对于有下列（）情形之一的具体行政行为，人民法院可作出撤销判决。
手工钨极氩弧焊填充金属实芯焊丝的要素代号是03。
上述化合物中具有酸碱两性的是基本单位为单糖基的化合物为
室内消火栓系统在安装完成后应做试射试验，试射试验一般取有代表性的位置是()。
账户设置的依据是()。
公司的住所地是指()。
许诺原理中，许诺、所需时间和实现目标可能性三者的关系是()。
自力救济是指权利人依靠自己的力量实施的救济行为，下列属于自力救济的是()
(1)LastFridaymorning,Britainawoketothedevastationofwar.Thedestructioncamenotinvillagesleveledandlivesdestroye
PathsofGloryA)WhatyounoticefirstaboutthetwofiguresinChristopherNevinson’spaintingPathsofGloryistheordinarin

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringb

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

ClassA是一个类，且有如下语句序列ClassAcl，*c2；ClassA木c3=newMyClass：ClassA&c4=c1：则ClassA的构造函数被调用的次数是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

有如下程序：#includeusingnamespacestd;classCC{intk;public:CC(intn):k(n){}

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

下列关于内联函数的叙述中，错误的是

对于循环队列，下列叙述中正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：T

下列关于类定义的说法中，正确的是()。

对于有下列（）情形之一的具体行政行为，人民法院可作出撤销判决。

手工钨极氩弧焊填充金属实芯焊丝的要素代号是03。

上述化合物中具有酸碱两性的是基本单位为单糖基的化合物为

室内消火栓系统在安装完成后应做试射试验，试射试验一般取有代表性的位置是()。

账户设置的依据是()。

公司的住所地是指()。

许诺原理中，许诺、所需时间和实现目标可能性三者的关系是()。

自力救济是指权利人依靠自己的力量实施的救济行为，下列属于自力救济的是()

(1)LastFridaymorning,Britainawoketothedevastationofwar.Thedestructioncamenotinvillagesleveledandlivesdestroye

PathsofGloryA)WhatyounoticefirstaboutthetwofiguresinChristopherNevinson’spaintingPathsofGloryistheordinarin

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

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringb

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

ClassA是一个类，且有如下语句序列ClassAcl，*c2；ClassA木c3=newMyClass：ClassA&c4=c1：则ClassA的构造函数被调用的次数是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

有如下程序：#includeusingnamespacestd;classCC{intk;public:CC(intn):k(n){}

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

下列关于内联函数的叙述中，错误的是

对于循环队列，下列叙述中正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：T

下列关于类定义的说法中，正确的是()。

对于有下列（）情形之一的具体行政行为，人民法院可作出撤销判决。

手工钨极氩弧焊填充金属实芯焊丝的要素代号是03。

上述化合物中具有酸碱两性的是基本单位为单糖基的化合物为

室内消火栓系统在安装完成后应做试射试验，试射试验一般取有代表性的位置是()。

账户设置的依据是()。

公司的住所地是指()。

许诺原理中，许诺、所需时间和实现目标可能性三者的关系是()。

自力救济是指权利人依靠自己的力量实施的救济行为，下列属于自力救济的是()

(1)LastFridaymorning,Britainawoketothedevastationofwar.Thedestructioncamenotinvillagesleveledandlivesdestroye

PathsofGloryA)WhatyounoticefirstaboutthetwofiguresinChristopherNevinson’spaintingPathsofGloryistheordinarin

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：T