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

admin2009-01-19 35

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

选项

答案O(n)

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

转载请注明原文地址:https://jikaoti.com/ti/Nyc0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12
请打开考生文件夹下的解决方案文件proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员数组elem的前若干单元中。成
某带链栈的初始状态为top＝bottom＝NULL，经过一系列正常的入栈与退栈操作后，top＝bottom＝20。该栈中的元素个数为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
下列选项中属于面向对象设计方法主要特征的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
窗体是数据库中用户和应用程序之间的主要界面，用户对数据库的______都可以通过窗体来完成。

随机试题

A．增强活血通经的作用B．增强活血补气的作用C．增强补血的作用，又不致滑肠D．增强润肠通便的作用E．产生止血和血的作用当归酒炙的目的是
8051系列单片机具有并行I/O口的数量及每个口的倍数分别是()
下列说法正确的有
慢性感染带虫者
某男，55岁，高血压病史15年，出现右眼无痛性急剧视力障碍，眼底检查视乳头充血、水肿，色淡，无黄斑樱桃红点。视野有缺损，与生理盲点相连。应首先考虑
急性喉炎的病人常出现
脾胃虚寒的患者患风热感冒后出现发烧症状，可以服用
会计人员的职业判断能力是指建立在专业知识和专业技能基础之上的判断能力。()
朱某因婚外恋产生杀害妻子李某之念。某日晨，朱某在给李某炸油饼时投放了可以致死的“毒鼠强”。朱某为防止其6岁的儿子吃饼中毒，将其子送到幼儿园，并嘱咐其子等他来接。不料李某当日提前下班后将其子接回，并与其子一起吃油饼。朱某得知后，赶忙回到家中，其妻、子已中毒身
有2张1×1的正方形红纸，3张1×1的正方形黄纸，2张1×2的长方形绿纸，所有的纸均颜色均匀。现在将这些纸全部不重叠地贴到一张3×3的正方形白纸上，要求最后的图案为轴对称图形。问总共能贴出多少种满足要求的图案(旋转后重合的图案视为同一种)?

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

某带链栈的初始状态为top＝bottom＝NULL，经过一系列正常的入栈与退栈操作后，top＝bottom＝20。该栈中的元素个数为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

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

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

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

窗体是数据库中用户和应用程序之间的主要界面，用户对数据库的______都可以通过窗体来完成。

A．增强活血通经的作用B．增强活血补气的作用C．增强补血的作用，又不致滑肠D．增强润肠通便的作用E．产生止血和血的作用当归酒炙的目的是

8051系列单片机具有并行I/O口的数量及每个口的倍数分别是()

下列说法正确的有

慢性感染带虫者

某男，55岁，高血压病史15年，出现右眼无痛性急剧视力障碍，眼底检查视乳头充血、水肿，色淡，无黄斑樱桃红点。视野有缺损，与生理盲点相连。应首先考虑

急性喉炎的病人常出现

脾胃虚寒的患者患风热感冒后出现发烧症状，可以服用

会计人员的职业判断能力是指建立在专业知识和专业技能基础之上的判断能力。()

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。