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

admin2009-01-19 42

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

选项

答案O(n)

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．epp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．epp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
数据库管理系统是()。
在C++语言系统中，用于输入数据所使用的标识符cin是
下列数据结构中，能用二分法进行查找的是()。
为了取代C中带参数的宏，在C++中使用()。
下列关于类模板的模板参数的叙述中，错误的是()。
设变量x和y为整型变量，若有函数调用为"fun(&x,&y)"，则下列选项中，能够作为函数fun原型声明的是
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
有如下类声明：classHow{intk;public:How():k(99){}};则类How所拥有的构造函数的数量是

随机试题

心肌细胞不会发生
属于稳定骨折的是
下列关于蛋白质二级结构的描述，正确的是
为治湿热黄疸的要药是
桥下通航净空限界主要取决于航道等级，并依此决定桥面的高程。其中1000吨级船只的通航净空限界是()m。
终端与微型计算机的根本区别是终端没有自己的控制器和内存。()
钢筋混凝土受拉构件破坏的过程为()。
校本课程是促进学校特色发展的重要途径。下列说法正确的有()。
关于人类特性的一条基础性定义便是：人是一种理性的独立个体，行为由自己的意识所决定。但最近，一些心理学家通过大量的研究发现，我们的行为和决定被无意识的想法深深影响着，而这些想法又很容易被当前的感知所动摇。例如饮料商广告总会让汽水在海滩、朋友等积极热情的场面中
Whichconditiondoestheauthorfeelhasnearlydestroyedourcities?Theauthor’spurposetowritethispassageisto______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

数据库管理系统是()。

在C++语言系统中，用于输入数据所使用的标识符cin是

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

为了取代C中带参数的宏，在C++中使用()。

下列关于类模板的模板参数的叙述中，错误的是()。

设变量x和y为整型变量，若有函数调用为"fun(&x,&y)"，则下列选项中，能够作为函数fun原型声明的是

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

有如下类声明：classHow{intk;public:How():k(99){}};则类How所拥有的构造函数的数量是

心肌细胞不会发生

属于稳定骨折的是

下列关于蛋白质二级结构的描述，正确的是

为治湿热黄疸的要药是

桥下通航净空限界主要取决于航道等级，并依此决定桥面的高程。其中1000吨级船只的通航净空限界是()m。

终端与微型计算机的根本区别是终端没有自己的控制器和内存。()

钢筋混凝土受拉构件破坏的过程为()。

校本课程是促进学校特色发展的重要途径。下列说法正确的有()。

Whichconditiondoestheauthorfeelhasnearlydestroyedourcities?Theauthor’spurposetowritethispassageisto______.

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

二级Access

NCRE全国计算机二级

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

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

数据库管理系统是()。

在C++语言系统中，用于输入数据所使用的标识符cin是

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

为了取代C中带参数的宏，在C++中使用()。

下列关于类模板的模板参数的叙述中，错误的是()。

设变量x和y为整型变量，若有函数调用为"fun(&x,&y)"，则下列选项中，能够作为函数fun原型声明的是

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

有如下类声明：classHow{intk;public:How():k(99){}};则类How所拥有的构造函数的数量是

心肌细胞不会发生

属于稳定骨折的是

下列关于蛋白质二级结构的描述，正确的是

为治湿热黄疸的要药是

桥下通航净空限界主要取决于航道等级，并依此决定桥面的高程。其中1000吨级船只的通航净空限界是()m。

终端与微型计算机的根本区别是终端没有自己的控制器和内存。()

钢筋混凝土受拉构件破坏的过程为()。

校本课程是促进学校特色发展的重要途径。下列说法正确的有()。

Whichconditiondoestheauthorfeelhasnearlydestroyedourcities?Theauthor’spurposetowritethispassageisto______.

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

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

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