下列叙述中正确的是

admin2015-12-21 28

问题下列叙述中正确的是

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：

数据库系统的三级模式不包括(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

下列叙述中正确的是

在VisualFoxPro中，下列关于表的叙述正确的是

BAB下面描述中，符合结构化程序设计风格的是(　　)。

软件详细设计生产的图如下：该图是(　　)

结构化程序设计的基本原则不包括(　　)。

Thisoneis______themostreasonableofalltheprojectsproposed.

坡度、边壁材料相同的渠道，当过水断面的水力半径相等时，明渠均匀流过水断面的平均流速()。

下列关于经济订货模型的表述中，不正确的是()。

洗钱的处置阶段是指通过复杂的多种、多层的金融交易，将犯罪收益与来源分开，并进行最大程度的分散，以掩饰线索和隐藏身份。()[2015年10月真题]

任何感觉的产生，都需要的基本条件是()。

下列序列中，执行第一趟快速排序的结果是()。

Mr.Faugelwasconvincedthatstudentnervousnesshadaffectedtheirscores;toreducetheanxietyofthesestudentswhohadalr

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：

数据库系统的三级模式不包括( )。

层次型、网状型和关系型数据库划分原则是( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

下列叙述中正确的是

在VisualFoxPro中，下列关于表的叙述正确的是

BAB下面描述中，符合结构化程序设计风格的是( )。

软件详细设计生产的图如下：该图是( )

结构化程序设计的基本原则不包括( )。

Thisoneis______themostreasonableofalltheprojectsproposed.

坡度、边壁材料相同的渠道，当过水断面的水力半径相等时，明渠均匀流过水断面的平均流速()。

下列关于经济订货模型的表述中，不正确的是()。

洗钱的处置阶段是指通过复杂的多种、多层的金融交易，将犯罪收益与来源分开，并进行最大程度的分散，以掩饰线索和隐藏身份。()[2015年10月真题]

任何感觉的产生，都需要的基本条件是()。

下列序列中，执行第一趟快速排序的结果是()。

Mr.Faugelwasconvincedthatstudentnervousnesshadaffectedtheirscores;toreducetheanxietyofthesestudentswhohadalr

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

数据库系统的三级模式不包括(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

BAB下面描述中，符合结构化程序设计风格的是(　　)。

软件详细设计生产的图如下：该图是(　　)

结构化程序设计的基本原则不包括(　　)。