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

admin2021-07-09 33

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句中错误的是()。

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

下列叙述中正确的是

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

下列条件语句中，输出结果与其他语句不同的是

以下叙述中错误的是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

在结构化方法中，软件功能属于软件开发中的()阶段。

根据《国家赔偿法》的规定，受害的公民、法人或其他组织有权要求赔偿。受害的公民死亡，有权要求赔偿的是:（）

我们党战胜各种困难和风险，不断取得事业成功的根本保证是()

(2012年第17题)促进血管升压素合成和分泌的最重要因素是

人民法院对再审案件经过重新审理后，发现应当对被告人实行数罪并罚，但原判决没有分别定罪量刑的，如何处理?()

在常用测量工具中，()是只能测量水平角和垂直角的仪器。

根据《建筑安装工程费用项目组成》(建标[2003]20号)，对建筑材料、构件和建筑安装物进行一般鉴定和检查所发生的费用，应计入建筑安装工程()。

实践表明，良善的制度设计，住房保障已不再是政府的财政包袱，相反，它还是经济增长的。住房保障本身已表现出一种强大可持续的生命力，并成为能够产生稳定回报的投资品。填入画横线部分最恰当的一项是()。

Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc

在用例建模的过程中，若几个用例执行了同样的功能步骤，这时可以把这些公共步骤提取成独立的用例，这种用例称为(2)。在UML的用例图上，将用例之间的这种关系标记为(3)。

Whatdoyoudoto【C1】careofthebooksinyourlibrary?Someofthemostcollectors【C2】toreadthebooksintheircollection;【C3

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句中错误的是()。

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

下列叙述中正确的是

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

下列条件语句中，输出结果与其他语句不同的是

以下叙述中错误的是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

在结构化方法中，软件功能属于软件开发中的()阶段。

根据《国家赔偿法》的规定，受害的公民、法人或其他组织有权要求赔偿。受害的公民死亡，有权要求赔偿的是:（）

我们党战胜各种困难和风险，不断取得事业成功的根本保证是()

(2012年第17题)促进血管升压素合成和分泌的最重要因素是

人民法院对再审案件经过重新审理后，发现应当对被告人实行数罪并罚，但原判决没有分别定罪量刑的，如何处理?()

在常用测量工具中，()是只能测量水平角和垂直角的仪器。

根据《建筑安装工程费用项目组成》(建标[2003]20号)，对建筑材料、构件和建筑安装物进行一般鉴定和检查所发生的费用，应计入建筑安装工程()。

实践表明，______良善的制度设计，住房保障已不再是政府的财政包袱，相反，它还是经济增长的______。住房保障本身已表现出一种强大可持续的生命力，并成为能够产生稳定回报的投资品。填入画横线部分最恰当的一项是()。

Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc

在用例建模的过程中，若几个用例执行了同样的功能步骤，这时可以把这些公共步骤提取成独立的用例，这种用例称为(2)。在UML的用例图上，将用例之间的这种关系标记为(3)。

Whatdoyoudoto【C1】careofthebooksinyourlibrary?Someofthemostcollectors【C2】toreadthebooksintheircollection;【C3

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

实践表明，良善的制度设计，住房保障已不再是政府的财政包袱，相反，它还是经济增长的。住房保障本身已表现出一种强大可持续的生命力，并成为能够产生稳定回报的投资品。填入画横线部分最恰当的一项是()。