下列叙述中正确的是

admin2021-07-08 28

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是()。

学生和课程的关系模式定义为：S(S#，Sn，Sd，De，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

在VBA中定义了二维数组B(3to7，4)，则该数组的元素个数为()。

执行下列程序段后，变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2

能够检查字段中的输入值是否合法的属性是()。

删除字符串前导和尾随空格的函数是(　　)。

Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet

揉摩丹田能：搓摩胁肋能：

被告人王某故意杀人案经某市中级法院审理，认为案件事实清楚，证据确实、充分。请根据下列条件，回答1-3题。如王某被判处死刑立即执行，下列选项正确的是：(卷二真题试卷第95题)

读下面两区域图，回答问题。图中甲、乙两地发展种植业的主要制约因素分别是()。

事业单位人事争议仲裁制度具有行政、司法双重性质，与政府人事行政部门有比较密切的关系，因此，人事争议仲裁属于行政行为。()

毛师傅是木匠，他在做一件家具的时候需要把3根相同的木料锯成每根3段，每根开一处需要5分钟，那么全部锯完需耗时（）分钟。

大秦景教流行中国碑

以下哪幅作品是印象派的代表作之一?()

设随机变量X服从正态分布N(0，1)，对给定的α∈(0，1)，数uα满足P{X＞uα}=α[，若P{|X|＜x}=α，则x等于()

Ithasbeennecessarytoreferrepeatedlytotheeffectsofthetwoworldwarsinpromotingallkindsofinnovation.Itshouldb

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是()。

学生和课程的关系模式定义为：S(S#，Sn，Sd，De，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

在VBA中定义了二维数组B(3to7，4)，则该数组的元素个数为()。

执行下列程序段后，变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2

能够检查字段中的输入值是否合法的属性是()。

删除字符串前导和尾随空格的函数是( )。

Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet

揉摩丹田能：搓摩胁肋能：

被告人王某故意杀人案经某市中级法院审理，认为案件事实清楚，证据确实、充分。请根据下列条件，回答1-3题。如王某被判处死刑立即执行，下列选项正确的是：(卷二真题试卷第95题)

读下面两区域图，回答问题。图中甲、乙两地发展种植业的主要制约因素分别是()。

事业单位人事争议仲裁制度具有行政、司法双重性质，与政府人事行政部门有比较密切的关系，因此，人事争议仲裁属于行政行为。()

毛师傅是木匠，他在做一件家具的时候需要把3根相同的木料锯成每根3段，每根开一处需要5分钟，那么全部锯完需耗时（）分钟。

大秦景教流行中国碑

以下哪幅作品是印象派的代表作之一?()

设随机变量X服从正态分布N(0，1)，对给定的α∈(0，1)，数uα满足P{X＞uα}=α[，若P{|X|＜x}=α，则x等于()

Ithasbeennecessarytoreferrepeatedlytotheeffectsofthetwoworldwarsinpromotingallkindsofinnovation.Itshouldb

删除字符串前导和尾随空格的函数是(　　)。