下列叙述中正确的是( )。

admin2020-07-30 7

问题下列叙述中正确的是( )。

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模：算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

转载请注明原文地址:https://jikaoti.com/ti/OIl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

下列有关继承和派生的叙述中，正确的是()。

下列不属于软件工程3个要素的是()。

下面关于指针的说法中错误的是()。

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

如果有以下定义及初始化：inta＝3，p＝&a；则由此可以推断，p的值是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下列函数模版中的定义中，合法的是()。

已知表达式＋＋a中的“＋＋”是作为成员函数重载的运算符，则与＋＋a等效的运算符函数调用形式为()。

已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

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

简述代理权关系准据法的主要适用范围。

下列哪项是左心整体舒张功能的超声测量指标

施行结肠瘘口关闭手术时，手术区消毒应为

急性根尖脓肿期的应急处理开放髓腔应做到

以下属于现状变更的是()。

眩光造成的有害影响有()。

产权比率是衡量偿债能力的指标之一，其计算公式为(　　)。

注册会计师应当发表无法表示意见的情形是()。

在VisualFoxPro中，关于字段值为空值(NULL)的描述中正确的是

A、Inteachers’specialroom.B、Instudents’readingroom.C、Inmodernbookroom.D、Inthereserveroom.D事实细节题。对话中男士将书目递给女士，女士看后

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

下列有关继承和派生的叙述中，正确的是()。

下列不属于软件工程3个要素的是()。

下面关于指针的说法中错误的是()。

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

如果有以下定义及初始化：inta＝3，*p＝&a；则由此可以推断，*p的值是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下列函数模版中的定义中，合法的是()。

已知表达式＋＋a中的“＋＋”是作为成员函数重载的运算符，则与＋＋a等效的运算符函数调用形式为()。

已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

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

简述代理权关系准据法的主要适用范围。

下列哪项是左心整体舒张功能的超声测量指标

施行结肠瘘口关闭手术时，手术区消毒应为

急性根尖脓肿期的应急处理开放髓腔应做到

以下属于现状变更的是()。

眩光造成的有害影响有()。

产权比率是衡量偿债能力的指标之一，其计算公式为( )。

注册会计师应当发表无法表示意见的情形是()。

在VisualFoxPro中，关于字段值为空值(NULL)的描述中正确的是

A、Inteachers’specialroom.B、Instudents’readingroom.C、Inmodernbookroom.D、Inthereserveroom.D事实细节题。对话中男士将书目递给女士，女士看后

如果有以下定义及初始化：inta＝3，p＝&a；则由此可以推断，p的值是()。

产权比率是衡量偿债能力的指标之一，其计算公式为(　　)。