下列叙述中错误的是( )。

admin2018-06-19 51

问题下列叙述中错误的是( )。

选项 A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关

答案A

解析算法的时间复杂度是指执行算法所需要的计算机工作量，而算法的计算机工作量是用算法所执行的基本运算次数来度量的，算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度，主要应减少输入数据所占的存储空间及额外空间，通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是( )。

二级C

NCRE全国计算机二级

函数定义为Fun(int&i)，变量定义n=100，则下面调用正确的是

在下面程序的横线处填上适当的内容，使程序执行后的输出结果为1/2005。#include＜iostream.h＞usingnamespacestd:classDatepubl

下列程序的运行结果是()。#include＜iostream.h＞voidfun(int&a,intb=3){staticinti=2;a=a+b+i;i

根据输出结果填空完成下面程序。#include＜iostream.h＞classTest{private：staticintval；inta；public：staticintfunc()

在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx，y；public：Sample(inti，intj){x＝i;y=j；}

关系数据库管理系统能实现的专门关系运算包括()。

关于纯虚函数，下列表述中正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。

C＋＋语言中标点符号中表示一条预处理命令开始的是

账簿按其用途不同，可以分为（　　）。

A．连理汤B．驻车丸C．地榆散或槐角丸D．香连丸便血鲜红，大便不畅或稀溏，或有腹痛，口苦，苔黄腻，脉濡数，宜选何方

牛磺酸是由下列哪种氨基酸衍变而来的

分项工程的质量由施工单位组织自检合格后，由监理工程师组织()检查确认。

根据《国务院关于在市场体系建设中建立公平竞争审查制度的意见》，下列行为属于排斥外地经营者参加本地投标活动的有()。

Thisdictionary,whichIboughtyesterday,hasbeenhighly__________bymyprofessor.

可以看出，华丽乳业在2002年销售额最高的是(　)从上表可以分析出，华丽乳业在2002年中，营养强化型酸奶的销售量(　)

动作速度就是指人体在特定方向上位移的速度。()

FileOutputStream类属于Java的哪一个包?()

下列叙述中错误的是( )。

二级C

NCRE全国计算机二级

函数定义为Fun(int&i)，变量定义n=100，则下面调用正确的是

在下面程序的横线处填上适当的内容，使程序执行后的输出结果为1/2005。#include＜iostream.h＞usingnamespacestd:classDatepubl

下列程序的运行结果是()。#include＜iostream.h＞voidfun(int&a,intb=3){staticinti=2;a=a+b+i;i

根据输出结果填空完成下面程序。#include＜iostream.h＞classTest{private：staticintval；inta；public：staticintfunc()

在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx，y；public：Sample(inti，intj){x＝i;y=j；}

关系数据库管理系统能实现的专门关系运算包括()。

关于纯虚函数，下列表述中正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。

C＋＋语言中标点符号中表示一条预处理命令开始的是

账簿按其用途不同，可以分为（ ）。

A．连理汤B．驻车丸C．地榆散或槐角丸D．香连丸便血鲜红，大便不畅或稀溏，或有腹痛，口苦，苔黄腻，脉濡数，宜选何方

牛磺酸是由下列哪种氨基酸衍变而来的

分项工程的质量由施工单位组织自检合格后，由监理工程师组织()检查确认。

根据《国务院关于在市场体系建设中建立公平竞争审查制度的意见》，下列行为属于排斥外地经营者参加本地投标活动的有()。

Thisdictionary,whichIboughtyesterday,hasbeenhighly__________bymyprofessor.

可以看出，华丽乳业在2002年销售额最高的是( )从上表可以分析出，华丽乳业在2002年中，营养强化型酸奶的销售量( )

动作速度就是指人体在特定方向上位移的速度。()

FileOutputStream类属于Java的哪一个包?()

账簿按其用途不同，可以分为（　　）。

可以看出，华丽乳业在2002年销售额最高的是(　)从上表可以分析出，华丽乳业在2002年中，营养强化型酸奶的销售量(　)