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

admin2009-01-19 44

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

选项

答案O(n)

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B一＞A一
请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“
下列字符串中，正确的C++标识符是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释∥********1********之后添加语句。
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是
请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基
由于常对象不能被更新，所以()。
下列选项中属于面向对象设计方法主要特征的是()。
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

随机试题

利用替代性选择影响价格谈判空间，下面的策略和技巧不可以被谈判者使用和借鉴的是()
为了使用比实际内存更大的内存空间，操作系统使用的技术称为()。
关于心肌传导性的描述中，错误的是
五种力量模型将大量不同的因素汇集在一个简便的模型中，以此分析一个行业的基本竞争态势。下列不属于五力模型中的一种力量的是()。
下列选项中，不属于测绘合同变更条件的是()。
为缩短总工期，应该采取措施缩短双代号网络计划中(　　)。
根据增值税法律制度的规定，增值税一般纳税人的下列行为中涉及的进项税额，不得从销项税额中抵扣的是()。
德克萨斯仪器公司是美国一家大型电子工业公司，多年来一直实行在生产部门和职能部门中共同管理的管理体制。公司实行的这套管理体制曾发挥过重要的作用，取得了极为良好的效果，使这个总部设在德州达拉斯的仪器公司发展成为世界上最大的半导体制造商，每年的销售量超过30亿美
()是以发展学生智力为主要目的的一种教学模式，还可细分为传统模式、启发模式和讨论模式。
WhenshetookamopfromthesmallroomwhatMumreallywantedtodowas______.WhichofthefollowingwordsbestdescribesMu

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B一＞A一

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

下列字符串中，正确的C++标识符是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释∥********1********之后添加语句。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基

由于常对象不能被更新，所以()。

下列选项中属于面向对象设计方法主要特征的是()。

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

利用替代性选择影响价格谈判空间，下面的策略和技巧不可以被谈判者使用和借鉴的是()

为了使用比实际内存更大的内存空间，操作系统使用的技术称为()。

关于心肌传导性的描述中，错误的是

五种力量模型将大量不同的因素汇集在一个简便的模型中，以此分析一个行业的基本竞争态势。下列不属于五力模型中的一种力量的是()。

下列选项中，不属于测绘合同变更条件的是()。

为缩短总工期，应该采取措施缩短双代号网络计划中( )。

根据增值税法律制度的规定，增值税一般纳税人的下列行为中涉及的进项税额，不得从销项税额中抵扣的是()。

()是以发展学生智力为主要目的的一种教学模式，还可细分为传统模式、启发模式和讨论模式。

WhenshetookamopfromthesmallroomwhatMumreallywantedtodowas______.WhichofthefollowingwordsbestdescribesMu

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释∥1之后添加语句。

为缩短总工期，应该采取措施缩短双代号网络计划中(　　)。