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

admin2020-12-21 49

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞using　namespace　std；class　Point{public：　　　　static　int　number；public：　　　　Point(){number++；}　　　　～Point(){n

有如下程序：　　　　　　　　#include＜iostream＞　　　　　　　　using　namespace　std;　　　　　　　　class　Demo　　　　　　　　{　　　　　　　　public:　　　　　　　　Demo(){　cout＜＜"def

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public

执行语句for(i=1;i++＜4;);，后变量i的值是

下列是模板声明的开始部分，其中正确的是

有如下类声明：　　　　class　Foo{　int　bar;　};　　　　则Foo类的成员bar是

下列数据模型中，具有坚实理论基础的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。A唧的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get

马克思指出：“忧心忡忡的、贫穷的人对最美丽的景色都没有什么感觉；经营矿物的商人只看到矿物的商业价值，而看不到矿物的美和独特性……”这段话说明了审美经验具有()

股利的支付程序有哪些？

A．1／4B．1／3C．2／3D．1／5E．1／2冠桩的长度一般为根长的

报考参加会计专业技术资格考试的人员，应具备的基本条件有()。

()是金融资产的收益与其平均收益的离差的平方和的平均数。

某企业雇员王某2015年12月29日与企业解除劳动合同关系，王某在本企业工作年限9年，领取经济补偿金87500元，领取12月工资4000元。假定当地上年度职工年平均工资为10000元．12月份王某应缴纳的个人所得税为()。

四时即春、夏、秋、冬四季，一季为三个月。三个月依次有孟、仲、季等别称。()

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞using namespace std；class Point{public： static int number；public： Point(){number++；} ～Point(){n

有如下程序： #include＜iostream＞ using namespace std; class Demo { public: Demo(){ cout＜＜"def

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using namespace std；class Base{ int a，b；public

执行语句for(i=1;i++＜4;);，后变量i的值是

下列是模板声明的开始部分，其中正确的是

有如下类声明： class Foo{ int bar; }; 则Foo类的成员bar是

下列数据模型中，具有坚实理论基础的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。A唧的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get

马克思指出：“忧心忡忡的、贫穷的人对最美丽的景色都没有什么感觉；经营矿物的商人只看到矿物的商业价值，而看不到矿物的美和独特性……”这段话说明了审美经验具有()

股利的支付程序有哪些？

A．1／4B．1／3C．2／3D．1／5E．1／2冠桩的长度一般为根长的

报考参加会计专业技术资格考试的人员，应具备的基本条件有()。

()是金融资产的收益与其平均收益的离差的平方和的平均数。

某企业雇员王某2015年12月29日与企业解除劳动合同关系，王某在本企业工作年限9年，领取经济补偿金87500元，领取12月工资4000元。假定当地上年度职工年平均工资为10000元．12月份王某应缴纳的个人所得税为()。

四时即春、夏、秋、冬四季，一季为三个月。三个月依次有孟、仲、季等别称。()

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

有如下程序：#include＜iostream＞using　namespace　std；class　Point{public：　　　　static　int　number；public：　　　　Point(){number++；}　　　　～Point(){n

有如下程序：　　　　　　　　#include＜iostream＞　　　　　　　　using　namespace　std;　　　　　　　　class　Demo　　　　　　　　{　　　　　　　　public:　　　　　　　　Demo(){　cout＜＜"def

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public

有如下类声明：　　　　class　Foo{　int　bar;　};　　　　则Foo类的成员bar是