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

admin2009-05-20 60

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

选项

答案O(n)

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str,char*s)空出部分。函数fun(char*str,char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th
下列选项中，正确的C++标识符是
下列关于类定义的说法中，正确的是()。
要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所牛成的模板MyTemp的实例的个数是()。
关于this指针的说法不正确的是()。
下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClass1{public：voidfun(){cout
在窗体上画两个名称为Text1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimxAsInteg
在窗体上画一外名称Command1的命令按钮，然后编写如下事件过程:PrivateSubCommand1_Click()x=0n=InputBox("")Fori=1TonForj=1Toix=x+1Nextj

随机试题

Excel的“打印预览”窗口中的“缩放”功能()。
A．T3T4↑、TSH↓、TRH兴奋试验(一)B．T3T4↓、TSH↓、TRH兴奋试验(一)C．T3T4↑、TSH↑、TRH兴奋试验(一)D．T3T4↑、FSH↑、TRH兴奋试验(+)E．T3T4↓、TSH↑、TRH兴奋试验(+)符合异源性TS
评价心衰预后的最好神经激素类标志物是
叩诊的注意事项如下，除外
下列行为违反《律师法》的有：()
钢筋的弯制和末端的弯钩应符合设计要求。如果设计未作规定时，所有的受拉光面圆钢筋的末端应做（）弯钩。
关于京剧艺术，下列说法错误的是：
我们虽然不难从中国的政治文化中找到“引咎辞职”的历史渊源，但目前我们推行的引咎辞职主要还是受到现代西方政治文明影响的结果。这段文字表明()。
下列各句中，语义明确、没有歧义的一句是__________。
A、 B、 C、 D、 A

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr,chars)空出部分。函数fun(charstr,chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

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

下列选项中，正确的C++标识符是

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

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所牛成的模板MyTemp的实例的个数是()。

关于this指针的说法不正确的是()。

下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClass1{public：voidfun(){cout

在窗体上画两个名称为Text1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimxAsInteg

在窗体上画一外名称Command1的命令按钮，然后编写如下事件过程:PrivateSubCommand1_Click()x=0n=InputBox("")Fori=1TonForj=1Toix=x+1Nextj

Excel的“打印预览”窗口中的“缩放”功能()。

A．T3T4↑、TSH↓、TRH兴奋试验(一)B．T3T4↓、TSH↓、TRH兴奋试验(一)C．T3T4↑、TSH↑、TRH兴奋试验(一)D．T3T4↑、FSH↑、TRH兴奋试验(+)E．T3T4↓、TSH↑、TRH兴奋试验(+)符合异源性TS

评价心衰预后的最好神经激素类标志物是

叩诊的注意事项如下，除外

下列行为违反《律师法》的有：()

钢筋的弯制和末端的弯钩应符合设计要求。如果设计未作规定时，所有的受拉光面圆钢筋的末端应做（）弯钩。

关于京剧艺术，下列说法错误的是：

我们虽然不难从中国的政治文化中找到“引咎辞职”的历史渊源，但目前我们推行的引咎辞职主要还是受到现代西方政治文明影响的结果。这段文字表明()。

下列各句中，语义明确、没有歧义的一句是__________。

A、 B、 C、 D、 A

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str,char*s)空出部分。函数fun(char*str,char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

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

下列选项中，正确的C++标识符是

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

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所牛成的模板MyTemp的实例的个数是()。

关于this指针的说法不正确的是()。

下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClass1{public：voidfun(){cout

在窗体上画两个名称为Text1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimxAsInteg

在窗体上画一外名称Command1的命令按钮，然后编写如下事件过程:PrivateSubCommand1_Click()x=0n=InputBox("")Fori=1TonForj=1Toix=x+1Nextj

Excel的“打印预览”窗口中的“缩放”功能()。

A．T3T4↑、TSH↓、TRH兴奋试验(一)B．T3T4↓、TSH↓、TRH兴奋试验(一)C．T3T4↑、TSH↑、TRH兴奋试验(一)D．T3T4↑、FSH↑、TRH兴奋试验(+)E．T3T4↓、TSH↑、TRH兴奋试验(+)符合异源性TS

评价心衰预后的最好神经激素类标志物是

叩诊的注意事项如下，除外

下列行为违反《律师法》的有：()

钢筋的弯制和末端的弯钩应符合设计要求。如果设计未作规定时，所有的受拉光面圆钢筋的末端应做（）弯钩。

关于京剧艺术，下列说法错误的是：

我们虽然不难从中国的政治文化中找到“引咎辞职”的历史渊源，但目前我们推行的引咎辞职主要还是受到现代西方政治文明影响的结果。这段文字表明()。

下列各句中，语义明确、没有歧义的一句是__________。

A、 B、 C、 D、 A

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr,chars)空出部分。函数fun(charstr,chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

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