对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

admin2009-05-20 46

问题对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

选项

答案O(n)

解析语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是 O(n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面对于友元函数描述正确的是()。
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
有如下程序：#includeusingnamespacestd;voidf(intx,int&y){intz=x;x=y;y=z;}intmain(){
下面不属于软件测试实施步骤的是
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／***
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／
若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
下列数据结构中，能用二分法进行查找的是
下列程序段的作用是计算正整数n的各位数字的平方和，则横线处缺失的内容是()。intn=1234，sum=0；do{sum+=______________；n=n／10；}while(n!=0)；

随机试题

《难经.六十八难》关于“五输穴”主治的论述中，“经”所主的是()(2009年第78题)
正确观察结核菌素试验结果的时间是于接种后
癌前病变是指
南沙公司与北极公司因购销合同发生争议，南沙公司向仲裁委员会申请仲裁，在仲裁中双方达成和解协议，南沙公司向仲裁庭申请撤回仲裁申请。之后，北极公司拒不履行和解协议。下列哪一选项是正确的?(2008年试卷三第39题)
以下哪些属于物业管理的主要环节。()
事业单位的下列固定资产，按规定不应计提折旧的是()。
下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不伺的两种程序
①影响生物寿命最关键的因素是基因②同种生物的自然寿命是类似的③从进化的角度看，这是生物在长期适应环境的过程中逐渐积累，通过自然选择而形成的④环境可以决定相关基因是否表达，而这些基因的表达与否，又会影响相应蛋白质的表达水平，由此控制生物的寿命⑤在这个
ManyWomenWhoBeatCancerDon’tChangeHabitsManywomenwhobattlebreastcancerwilltellyouit’salife-changingexperi
A、Playingagame.B、Movingthefurniture.C、Tellingapracticaljoke.D、Tellingadetectivestory.A女士说“快点，她过来了!快躲在衣橱里面或者门后面。当她进

最新回复(0)

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。

二级Access

NCRE全国计算机二级

下面对于友元函数描述正确的是()。

有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer

有如下程序：#includeusingnamespacestd;voidf(intx,int&y){intz=x;x=y;y=z;}intmain(){

下面不属于软件测试实施步骤的是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／***

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

下列数据结构中，能用二分法进行查找的是

下列程序段的作用是计算正整数n的各位数字的平方和，则横线处缺失的内容是()。intn=1234，sum=0；do{sum+=______________；n=n／10；}while(n!=0)；

《难经.六十八难》关于“五输穴”主治的论述中，“经”所主的是()(2009年第78题)

正确观察结核菌素试验结果的时间是于接种后

癌前病变是指

南沙公司与北极公司因购销合同发生争议，南沙公司向仲裁委员会申请仲裁，在仲裁中双方达成和解协议，南沙公司向仲裁庭申请撤回仲裁申请。之后，北极公司拒不履行和解协议。下列哪一选项是正确的?(2008年试卷三第39题)

以下哪些属于物业管理的主要环节。()

事业单位的下列固定资产，按规定不应计提折旧的是()。

下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不伺的两种程序

ManyWomenWhoBeatCancerDon’tChangeHabitsManywomenwhobattlebreastcancerwilltellyouit’salife-changingexperi

A、Playingagame.B、Movingthefurniture.C、Tellingapracticaljoke.D、Tellingadetectivestory.A女士说“快点，她过来了!快躲在衣橱里面或者门后面。当她进

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。