下列叙述中正确的是

admin2019-05-23 24

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置“tStud”表中的“年龄”字段的有效性文本为“年龄

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计：创建一个参数查

下列关于标准函数的说法，正确的是()。

以下可以将变量A、B值互换的是(　　)。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是(　　)。

下面不属于软件设计阶段任务的是

堆排序最坏情况下的时间复杂度为

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

以下上颌支“扳机点”不包括()

下列各项不属于附骨疽手术适应证的是()

肝郁化火多见食积内热多见

我国“十一五”规划的中期评估报告需要提交()审议。

在合同管理中，作为项目负责人的建造师执业需在规范的合同文本上签章的有()。

经济全球化的实质是()。

总分类账户和明细分类账户的关系是()。

设二维随机变量(X，Y)在矩形区域D＝{(χ，y)：0≤χ≤2，0≤y≤1}上服从二维均匀分布，随机变量(Ⅰ)求U和V的联合概率分布；(Ⅱ)讨论U和V的相关性与独立性．

Awomanwithatwinbrotherhasfewerchildren.Twinbrotherscanleavequiteanimpression.Themerepresenceofaboyinthes

Java语言是以()为程序的基本单位。

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置“tStud”表中的“年龄”字段的有效性文本为“年龄

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计：创建一个参数查

下列关于标准函数的说法，正确的是()。

以下可以将变量A、B值互换的是( )。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是( )。

下面不属于软件设计阶段任务的是

堆排序最坏情况下的时间复杂度为

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

以下上颌支“扳机点”不包括()

下列各项不属于附骨疽手术适应证的是()

肝郁化火多见食积内热多见

我国“十一五”规划的中期评估报告需要提交()审议。

在合同管理中，作为项目负责人的建造师执业需在规范的合同文本上签章的有()。

经济全球化的实质是()。

总分类账户和明细分类账户的关系是()。

设二维随机变量(X，Y)在矩形区域D＝{(χ，y)：0≤χ≤2，0≤y≤1}上服从二维均匀分布，随机变量(Ⅰ)求U和V的联合概率分布；(Ⅱ)讨论U和V的相关性与独立性．

Awomanwithatwinbrotherhasfewerchildren.Twinbrotherscanleavequiteanimpression.Themerepresenceofaboyinthes

Java语言是以()为程序的基本单位。

以下可以将变量A、B值互换的是(　　)。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是(　　)。