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

admin2018-06-19 37

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

在面向对象方法中，类的实例称为______。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

下列是重载为非成员函数的运算符函数原型，其中错误的是()。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

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

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

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

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected:voidfun(){}};classD

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

京师同文馆是最早采用班级授课制的中国学校，距今已有（）年。

从延髓脑桥沟出入的脑神经，自内向外分别为【】

转录过程中需要的酶是

A．血管内溶血B．血管外溶血C．原位溶血D．血管内、外溶血E．脾功能亢进阵发性睡眠性血红蛋白尿症是

在利用回归模型进行预测时，需要对回归系数、回归方程进行检验，以判定预测模型的合理性和适用性。检验方法有方差分析、相关检验、t检验等。以下说法正确的是______。

在下列各项中,不构成短期投资成本的是()。

股利无关论是建立在完全市场理论之上的，假定条件包括()。

最高人民检察院对()负责。

图例：根据图例和数字表回答下列各题：数字表中第4行第8列对应的符号是()。

认为顿悟情境中的关系是产生迁移的根本的迁移理论是()。