下列叙述中正确的是

admin2021-07-08 64

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

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

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

窗体中有一个命令按钮“Commandl”和一个文本框“Textl”，编写如下程序：Functionresult(xAsInteger)AsBooleanIf【】Thenresult=TrueElse

下面对“对象”概念描述正确的是()。

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

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

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

InputBox函数的返回值类型是

如果“姓名”字段是文本型字段，则要查找叫“冬梅”的人应该使用的条件表达式是

在刑法的溯及问题上，目前我国采用的是()。

A类IP电址的默认子网掩码为【】

一心脏病人在手术中出现重度房室传导阻滞，用何药处理()

某投资者投资10000元于一项期限为3年、年息8%的债券(按年计息)，按复利计算该项投资的终值为(　　)元。

影响问题解决的心理因素有()。

政体是政权的组织形式，政体决定国体，国体为政体服务。()

Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldivide—thedivisionoftheworldintotheinfo(informatio

下列叙述中正确的是

二级Access

NCRE全国计算机二级

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

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

窗体中有一个命令按钮“Commandl”和一个文本框“Textl”，编写如下程序：Functionresult(xAsInteger)AsBooleanIf【】Thenresult=TrueElse

下面对“对象”概念描述正确的是()。

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

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

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

InputBox函数的返回值类型是

如果“姓名”字段是文本型字段，则要查找叫“冬梅”的人应该使用的条件表达式是

在刑法的溯及问题上，目前我国采用的是()。

A类IP电址的默认子网掩码为【】

一心脏病人在手术中出现重度房室传导阻滞，用何药处理()

某投资者投资10000元于一项期限为3年、年息8%的债券(按年计息)，按复利计算该项投资的终值为( )元。

影响问题解决的心理因素有()。

政体是政权的组织形式，政体决定国体，国体为政体服务。()

Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldivide—thedivisionoftheworldintotheinfo(informatio

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

某投资者投资10000元于一项期限为3年、年息8%的债券(按年计息)，按复利计算该项投资的终值为(　　)元。