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

admin2018-06-19 38

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是

关系表中的每一横行称为一个

在下面程序的横线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream.h＞usingnamespacestd;classA{public：A(){cout＜＜‘A’；}}；

关于关键字class和typename，下列表述中正确的是()。

以下()成员函数表示纯虚函数。

有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1fun(T1a1){return(al+a2+a3);}则下列调用中正确的

静态成员函数没有()。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

OnlineDatingOnlinedatingisadatingsystemwhichallowspeopletomakecontactandcommunicatewitheachotheroverthe

甲状腺借左、右两叶上极内侧的悬韧带悬吊于(　　)

A．马来酸罗格列酮B．瑞格列奈C．格列本脲D．甲苯磺丁脲E．阿卡波糖通过竞争性地与α－葡萄糖苷酶结合而抑制其活性的降血糖药物是

当桥梁结构温度均匀变化时，梁体无水平位移的“零点位置”离2号墩的距离口最接近的数值是。当桥梁结构温度均匀变化+20℃时，1号墩的墩顶梁的水平位移值为6.468mm，1号墩的墩顶承受的水平力值最接近的数值是。

某一水渠的某顺直渠段中没有进出水(流量不变)、渠道横断面尺寸沿程不变，则该渠段内的水流为()。

分部工程质量验收的结论由()填写。

以下关于中国古代四大名著之首——《红楼梦》的描述错误的是()。

个别教师不允许班上学习差的学生参加考试，随意占用学生的上课时间，指派学生参加一些与教育教学无关的商业庆典活动等。这些行为主要侵害的是学生的()

相对于DES算法而言，RSA算法的(7)，因此，RSA(8)。(2006年5月试题7～8)(8)

TheSecrettoRaisingSmartKidsA)Ifirstbegantoinvestigatethebasisofhumanmotivation—andhowpeoplepersevereafterset

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

二级C

NCRE全国计算机二级

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是

关系表中的每一横行称为一个

在下面程序的横线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream.h＞usingnamespacestd;classA{public：A(){cout＜＜‘A’；}}；

关于关键字class和typename，下列表述中正确的是()。

以下()成员函数表示纯虚函数。

有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1fun(T1a1){return(al+a2+a3);}则下列调用中正确的

静态成员函数没有()。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

OnlineDatingOnlinedatingisadatingsystemwhichallowspeopletomakecontactandcommunicatewitheachotheroverthe

甲状腺借左、右两叶上极内侧的悬韧带悬吊于( )

A．马来酸罗格列酮B．瑞格列奈C．格列本脲D．甲苯磺丁脲E．阿卡波糖通过竞争性地与α－葡萄糖苷酶结合而抑制其活性的降血糖药物是

当桥梁结构温度均匀变化时，梁体无水平位移的“零点位置”离2号墩的距离口最接近的数值是______。当桥梁结构温度均匀变化+20℃时，1号墩的墩顶梁的水平位移值为6.468mm，1号墩的墩顶承受的水平力值最接近的数值是______。

某一水渠的某顺直渠段中没有进出水(流量不变)、渠道横断面尺寸沿程不变，则该渠段内的水流为()。

分部工程质量验收的结论由()填写。

以下关于中国古代四大名著之首——《红楼梦》的描述错误的是()。

个别教师不允许班上学习差的学生参加考试，随意占用学生的上课时间，指派学生参加一些与教育教学无关的商业庆典活动等。这些行为主要侵害的是学生的()

相对于DES算法而言，RSA算法的(7)，因此，RSA(8)。(2006年5月试题7～8)(8)

TheSecrettoRaisingSmartKidsA)Ifirstbegantoinvestigatethebasisofhumanmotivation—andhowpeoplepersevereafterset

甲状腺借左、右两叶上极内侧的悬韧带悬吊于(　　)

当桥梁结构温度均匀变化时，梁体无水平位移的“零点位置”离2号墩的距离口最接近的数值是。当桥梁结构温度均匀变化+20℃时，1号墩的墩顶梁的水平位移值为6.468mm，1号墩的墩顶承受的水平力值最接近的数值是。