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

admin2018-06-19 33

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;classBase{public:voidfun(){cout＜＜"Base::fun"＜＜e

只能作为成员函数重载的是()。

派生类中的成员不能直接访问基类中的()成员。

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

请将下列类定义补充完整。classBase{public：voidfun(){tout＜＜"Base：：fun"＜＜endl;}}；classDerived：publicBase{public：voidfun(

______允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

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

下列运算符中全都可以被友元函数重载的是()。

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

在结构化分析使用的数据流图(DFD)中，利用______对其中的图形元素进行确切解释。

患者，女，32岁。产后小便不通，小腹胀满刺痛，乍寒乍热，舌紫暗，苔薄白，脉沉涩。应首先考虑的病证结合诊断是

架空敷设的燃气管道，在有车通行的区域，其敷设高度至少应为()。

指数基金的收益率都高于市场平均收益率。()

下列各种车辆中，以“整备质量”的吨位数为计税单位计算车船税的有()。

项目风险识别的方法和工具有很多，既有结构化方法也有非结构化方法，既有经验性方法也有系统性方法，在具体应用过程中要结合具体情况组合使用。请据此回答下面的问题：风险识别过程中最常用的方法是________。

张某服现役期间因病致四级残疾，退役后选择回乡分散安置．按规定可领取护理费。张某安置当年，全国职工月平均工资为1000元，当地职工月平均工资为1500元。根据《军人抚恤优待条例》，张某每月可领取护理费()元。

为获得纯合高蔓抗病番茄植株(二倍体)，采用了下图所示的方法，图中两对相对性状独立遗传。据图分析，不正确的是()。

(2003年)设向量组Ⅰ：α1，α2，…，αr可由向量组Ⅱ：β1，β2，…，βa线性表示，则

计算∫L(xy2＋y)dx＋(x2y＋x)dy，其中L从原点沿直线y＝x到点(1，1);

如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数（）。