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

admin2009-01-19 51

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

选项

答案O(n)

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行“／／*********found*********”下面的一行内有一处下划线标记，请在每个下划线标记
数据库管理系统是()。
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
使用VC6打开考生文件夹下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：每卖出一个瓜，则计算瓜的重量，还要计算所有卖出瓜的总重量以及总个数，同时允许退货，请按照以下的操作，把类补充完整
给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0，
下列关于函数参数的叙述中，错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为
下列关于查询功能的叙述中，不正确的是()。
查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录

随机试题

ICR小鼠10只，雌性，4～6周龄，体重18～22g，为进行某种药物对荷瘤鼠细胞免疫功能的影响实验。造模成功后，实验组给予药物注射，选用的注射方法是
【2013专业知识真题上午卷】正常环境下的屋内场所，采用护套绝缘电线直敷布线时，下列哪一项表述与国家标准规范的要求一致?()
下列选项中不是城市经济学关注的重点问题的是()。
某公司承建城市主干道改造工程，其结构为二灰土底基层、水泥稳定碎石基层和沥青混凝土面层，工期要求当年5月份完成拆迁，11月底完成施工。由于城市道路施工干扰因素多，有较大的技术难度，项目部提前进行了施工技术准备工作。水泥稳定碎石基层施工时，项目
为了规范期货公司金融期货结算业务，维护期货市场秩序，防范风险，根据《期货交易管理条例》，制定《期货公司金融期货结算业务试行办法》。(　　)
个体商户李某于2008年3月8日在本市取得工商营业执照，于同年5月10日办理了税务登记。2009年1月15日，李某因有严重的制假贩假行为被工商行政管理部门吊销了工商执照。李某未办理任何手续，将税务登记证卖给他人后销声匿迹。根据上述资料回答下列问题：李
下列各项中，会引起持有至到期投资账面价值发生增减变动的有()。
智力一般指认知能力，包括注意力、_______、记忆力、_______等。
关于“螳螂捕蝉，黄雀在后”，下列说法错误的是：
在对某字符型字段进行升序排序时，假设该字段有4个值：100、22、18和3，则排序结果是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处下划线标记，请在每个下划线标记

数据库管理系统是()。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

使用VC6打开考生文件夹下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0，

下列关于函数参数的叙述中，错误的是

下列关于查询功能的叙述中，不正确的是()。

查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录

ICR小鼠10只，雌性，4～6周龄，体重18～22g，为进行某种药物对荷瘤鼠细胞免疫功能的影响实验。造模成功后，实验组给予药物注射，选用的注射方法是

【2013专业知识真题上午卷】正常环境下的屋内场所，采用护套绝缘电线直敷布线时，下列哪一项表述与国家标准规范的要求一致?()

下列选项中不是城市经济学关注的重点问题的是()。

为了规范期货公司金融期货结算业务，维护期货市场秩序，防范风险，根据《期货交易管理条例》，制定《期货公司金融期货结算业务试行办法》。(　　)

下列各项中，会引起持有至到期投资账面价值发生增减变动的有()。

智力一般指认知能力，包括注意力、_、记忆力、_等。

关于“螳螂捕蝉，黄雀在后”，下列说法错误的是：

在对某字符型字段进行升序排序时，假设该字段有4个值：100、22、18和3，则排序结果是()。

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行“／／*********found*********”下面的一行内有一处下划线标记，请在每个下划线标记

数据库管理系统是()。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

使用VC6打开考生文件夹下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0，

下列关于函数参数的叙述中，错误的是

下列关于查询功能的叙述中，不正确的是()。

查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录

ICR小鼠10只，雌性，4～6周龄，体重18～22g，为进行某种药物对荷瘤鼠细胞免疫功能的影响实验。造模成功后，实验组给予药物注射，选用的注射方法是

【2013专业知识真题上午卷】正常环境下的屋内场所，采用护套绝缘电线直敷布线时，下列哪一项表述与国家标准规范的要求一致?()

下列选项中不是城市经济学关注的重点问题的是()。

为了规范期货公司金融期货结算业务，维护期货市场秩序，防范风险，根据《期货交易管理条例》，制定《期货公司金融期货结算业务试行办法》。( )

下列各项中，会引起持有至到期投资账面价值发生增减变动的有()。

智力一般指认知能力，包括注意力、_______、记忆力、_______等。

关于“螳螂捕蝉，黄雀在后”，下列说法错误的是：

在对某字符型字段进行升序排序时，假设该字段有4个值：100、22、18和3，则排序结果是()。

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

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处下划线标记，请在每个下划线标记

为了规范期货公司金融期货结算业务，维护期货市场秩序，防范风险，根据《期货交易管理条例》，制定《期货公司金融期货结算业务试行办法》。(　　)

智力一般指认知能力，包括注意力、_、记忆力、_等。