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

admin2009-01-19 72

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

选项

答案O(n)

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

实体完整性约束要求关系数据库中元组的属性值不能为空的是()。

下列数据结构中，能用二分法进行查找的是()。

算法的时间复杂度是指()。

算法的空间复杂度是指()。

下列选项，不正确的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

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

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

信息系统的开发过程一般包括系统规划、_、系统设计、_、系统运行与维护五个步骤。

在《骑煤桶的人》中，主人公“我”被老板娘用围裙赶走后飘去了()

简述生产运营计划的内容。

请以低碳生活(alowcarbonlife)为主题写一篇100～120词的短文，内容包括：(1)流行低碳生活的背景(如：极端气候、各种灾害、环境污染等)；(2)实施低碳生活的若干方式(如：家庭生活、工作学习、外出旅行中的节约行为等)；

关于斜疝患者的术后护理，错误的是

患者，32岁，颅脑手术后24小时出现剧烈头痛、喷射性呕吐、一侧瞳孔散大，提示

根据《城市用地分类与规划建设用地标准》有关规定，我国城市用地按()划分和归类。

根据《水工混凝土共程施工规范》(SDJ207—82)，施工中严格地进行()控制，是防止混凝土裂缝的主要措施。

所有者与经营者利益冲突与协调的机制包括()。

大学文科的学生语言表达能力较强，李丽具有较强的语言表达能力，所以(　)

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

二级Access

NCRE全国计算机二级

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

实体完整性约束要求关系数据库中元组的属性值不能为空的是()。

下列数据结构中，能用二分法进行查找的是()。

算法的时间复杂度是指()。

算法的空间复杂度是指()。

下列选项，不正确的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

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

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

信息系统的开发过程一般包括系统规划、_____、系统设计、_____、系统运行与维护五个步骤。

在《骑煤桶的人》中，主人公“我”被老板娘用围裙赶走后飘去了()

简述生产运营计划的内容。

请以低碳生活(alowcarbonlife)为主题写一篇100～120词的短文，内容包括：(1)流行低碳生活的背景(如：极端气候、各种灾害、环境污染等)；(2)实施低碳生活的若干方式(如：家庭生活、工作学习、外出旅行中的节约行为等)；

关于斜疝患者的术后护理，错误的是

患者，32岁，颅脑手术后24小时出现剧烈头痛、喷射性呕吐、一侧瞳孔散大，提示

根据《城市用地分类与规划建设用地标准》有关规定，我国城市用地按()划分和归类。

根据《水工混凝土共程施工规范》(SDJ207—82)，施工中严格地进行()控制，是防止混凝土裂缝的主要措施。

所有者与经营者利益冲突与协调的机制包括()。

大学文科的学生语言表达能力较强，李丽具有较强的语言表达能力，所以( )

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

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

信息系统的开发过程一般包括系统规划、_、系统设计、_、系统运行与维护五个步骤。

大学文科的学生语言表达能力较强，李丽具有较强的语言表达能力，所以(　)