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

admin2009-01-19 58

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

选项

答案O(n)

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．epp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
请打开考生文件夹下的解决方案文件proj2，其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，x轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在横线处填写适当的代码并删除横线，以
请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
通过派生类的对象可直接访问的是
下列数据结构中，属于非线性结构的是()。
A、0B、1C、2D、3C扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇入为2，其余为1，故最大扇入为2，C选项正确。
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
有如下类声明：classHow{intk;public:How():k(99){}};则类How所拥有的构造函数的数量是
用于最大化激活窗口的宏命令是

随机试题

下列关于肺炎的叙述，错误的是
A．胸闷、气短B．声音嘶哑C．腹泻D．骨痛E．杵状指肺癌转移引起的症状是
下列室内环境污染物浓度检测值达到I类民用建筑工程的有()。
商业银行互联网个人贷款通常具有()特点。
下列各项中属于制造企业产品成本的有()。
2016年2月至第二季度末，手机产品销售额同比增长的变化情况是：
在一个具有n个单元的顺序栈中，假定以地址低端(即下标为0的单元)作为栈底，以top作为栈顶指针，当出栈时，top的变化为()。
被称为“无产阶级革命音乐的开路先锋”的作曲家是()。
Whileyouareintrouble,whatareyougoingtodo?What?Cry?Orescape?Thoseareallthewrongway!RobinsonCrusoecantell
【B1】【B13】

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

通过派生类的对象可直接访问的是

下列数据结构中，属于非线性结构的是()。

A、0B、1C、2D、3C扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇入为2，其余为1，故最大扇入为2，C选项正确。

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

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

用于最大化激活窗口的宏命令是

下列关于肺炎的叙述，错误的是

A．胸闷、气短B．声音嘶哑C．腹泻D．骨痛E．杵状指肺癌转移引起的症状是

下列室内环境污染物浓度检测值达到I类民用建筑工程的有()。

商业银行互联网个人贷款通常具有()特点。

下列各项中属于制造企业产品成本的有()。

2016年2月至第二季度末，手机产品销售额同比增长的变化情况是：

在一个具有n个单元的顺序栈中，假定以地址低端(即下标为0的单元)作为栈底，以top作为栈顶指针，当出栈时，top的变化为()。

被称为“无产阶级革命音乐的开路先锋”的作曲家是()。

Whileyouareintrouble,whatareyougoingtodo?What?Cry?Orescape?Thoseareallthewrongway!RobinsonCrusoecantell

【B1】【B13】

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

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