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

admin2009-01-19 62

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

选项

答案O(n)

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．epp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
请打开考生文件夹下的解决方案文件proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABCDEFG“反转”后，得到字符串
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／********found********”
下列哪项不是面向对象程序设计的主要特征()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列关于对象初始化的叙述中，正确的是
通过派生类的对象可直接访问的是
有如下类声明：classHow{intk;public:friendvoidshow();};则类How所拥有的构造函数的数量是
下面对查询功能的叙述中正确的是

随机试题

某公司的甲、乙两厂生产同一种产品，月产量分别是x，y(千件)，甲厂的月生产成本是C1=x2-2x+5(千元)，乙厂的月生产成本是C2=y2+2y+3(千元)．若要求该产品每月总产量为8千件，并使总成本最小，求甲、乙两工厂的最优产量和相应的最小成本．
女性，32岁，患风心病二尖瓣狭窄6年，稍活动即出现胸闷、心悸、气短，行心脏彩超提示严重二尖瓣狭窄。其心功能为
A．白睛发红B．两眦赤痛C．睑缘赤烂D．全目赤肿E．两眦红润
患者，男，48岁。两乳内发现疼痛性肿物1周。检查：肿物大小约3cm×3cm×1cm，质地中等，有压痛，位于乳晕中央，界限清楚，可移动。应首先考虑的是
警察甲为讨好妻弟乙，将公务用枪私自送乙把玩，丙乘乙在人前炫耀枪支时，偷取枪支送交派出所，揭发乙持枪的犯罪事实。关于本案，下列哪些选项是正确的?()(2012年卷二第58题)
在麦克斯韦速率分布律中，速率分布函数f(v)的意义可理解为：
在进行建设工程项目总进度目标控制前，首先应()。
《人间喜剧》是()的重要作品。
如图所示电路中，已知E=9V，Ik=6mA，当电压源E单独作用时，通过RL的电流是1mA；那么当电压源E和电流源Ik共同作用时，通过电阻RL的电流IL是()。
当n→∞时，为等价无穷小，则k=()．

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／found”

下列哪项不是面向对象程序设计的主要特征()。

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

下列关于对象初始化的叙述中，正确的是

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

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

下面对查询功能的叙述中正确的是

女性，32岁，患风心病二尖瓣狭窄6年，稍活动即出现胸闷、心悸、气短，行心脏彩超提示严重二尖瓣狭窄。其心功能为

A．白睛发红B．两眦赤痛C．睑缘赤烂D．全目赤肿E．两眦红润

患者，男，48岁。两乳内发现疼痛性肿物1周。检查：肿物大小约3cm×3cm×1cm，质地中等，有压痛，位于乳晕中央，界限清楚，可移动。应首先考虑的是

警察甲为讨好妻弟乙，将公务用枪私自送乙把玩，丙乘乙在人前炫耀枪支时，偷取枪支送交派出所，揭发乙持枪的犯罪事实。关于本案，下列哪些选项是正确的?()(2012年卷二第58题)

在麦克斯韦速率分布律中，速率分布函数f(v)的意义可理解为：

在进行建设工程项目总进度目标控制前，首先应()。

《人间喜剧》是()的重要作品。

如图所示电路中，已知E=9V，Ik=6mA，当电压源E单独作用时，通过RL的电流是1mA；那么当电压源E和电流源Ik共同作用时，通过电阻RL的电流IL是()。

当n→∞时，为等价无穷小，则k=()．

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

二级Access

NCRE全国计算机二级

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

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／********found********”

下列哪项不是面向对象程序设计的主要特征()。

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

下列关于对象初始化的叙述中，正确的是

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

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

下面对查询功能的叙述中正确的是

女性，32岁，患风心病二尖瓣狭窄6年，稍活动即出现胸闷、心悸、气短，行心脏彩超提示严重二尖瓣狭窄。其心功能为

A．白睛发红B．两眦赤痛C．睑缘赤烂D．全目赤肿E．两眦红润

患者，男，48岁。两乳内发现疼痛性肿物1周。检查：肿物大小约3cm×3cm×1cm，质地中等，有压痛，位于乳晕中央，界限清楚，可移动。应首先考虑的是

警察甲为讨好妻弟乙，将公务用枪私自送乙把玩，丙乘乙在人前炫耀枪支时，偷取枪支送交派出所，揭发乙持枪的犯罪事实。关于本案，下列哪些选项是正确的?()(2012年卷二第58题)

在麦克斯韦速率分布律中，速率分布函数f(v)的意义可理解为：

在进行建设工程项目总进度目标控制前，首先应()。

《人间喜剧》是()的重要作品。

如图所示电路中，已知E=9V，Ik=6mA，当电压源E单独作用时，通过RL的电流是1mA；那么当电压源E和电流源Ik共同作用时，通过电阻RL的电流IL是()。

当n→∞时，为等价无穷小，则k=()．

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

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

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／found”