下列叙述中正确的是

admin2021-07-08 30

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

要查找职务不是“经理”和“主管”的员工，错误的条件表达是()。

在VBA中要打开名为“学生信息录入＂的窗体，应使用的语句是()。

在设计窗体时，成绩字段只能输入“优秀”、“良好”、“中等”、“及格”和“不及格”，可以使用的控件是()。

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。

对软件设计中应遵循的准则描述正确的是()。

下面可以作为软件需求分析工具的是()。

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

下列序列中不满足堆条件的是()。

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。

函数InStr(1，＂eFCdEfGh＂，＂EF＂，1)执行的结果是()。

血涂片中出现幼粒、幼红细胞可见于

由脾破裂出血引起的休克属于

A．A群链球菌B．B群链球菌C．D群链球菌D．α一溶血性链球菌E．β一溶血性链球菌对杆菌肽敏感的是

对于炎症的概念，理解正确的是

两种互补商品之间，一种商品的需求与另一种商品的价格呈反向变动。()

根据《私募投资基金合同指引3号》，合伙制私募基金的合伙协议应具备的条款包括()。Ⅰ．合伙人及其出资Ⅱ．执行事务合伙人Ⅲ．入伙、退伙、合伙权益转让和身份转变Ⅳ．合伙人的权利义务

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。

在窗体上建立三个菜单(名称分别为：Read、Cale和Save，标题分别为“读入数据”、“计算并输出和“存盘”)，然后再添加一个文本框，名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2(如图所示)。程序运行后，如果执

Tobesuccessfulinajob【B1】,youshould【B2】certainpersonalandprofessionalqualities.Youneedtocreateago

Gesturesaren’ttheonlyareainwhichtheunwarytravelercangettrippedup.Foreignculturesadheretodifferentbusinesscus

下列叙述中正确的是

二级Access

NCRE全国计算机二级

要查找职务不是“经理”和“主管”的员工，错误的条件表达是()。

在VBA中要打开名为“学生信息录入＂的窗体，应使用的语句是()。

在设计窗体时，成绩字段只能输入“优秀”、“良好”、“中等”、“及格”和“不及格”，可以使用的控件是()。

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。

对软件设计中应遵循的准则描述正确的是()。

下面可以作为软件需求分析工具的是()。

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

下列序列中不满足堆条件的是()。

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。

函数InStr(1，＂eFCdEfGh＂，＂EF＂，1)执行的结果是()。

血涂片中出现幼粒、幼红细胞可见于

由脾破裂出血引起的休克属于

A．A群链球菌B．B群链球菌C．D群链球菌D．α一溶血性链球菌E．β一溶血性链球菌对杆菌肽敏感的是

对于炎症的概念，理解正确的是

两种互补商品之间，一种商品的需求与另一种商品的价格呈反向变动。()

根据《私募投资基金合同指引3号》，合伙制私募基金的合伙协议应具备的条款包括()。Ⅰ．合伙人及其出资Ⅱ．执行事务合伙人Ⅲ．入伙、退伙、合伙权益转让和身份转变Ⅳ．合伙人的权利义务

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。

在窗体上建立三个菜单(名称分别为：Read、Cale和Save，标题分别为“读入数据”、“计算并输出和“存盘”)，然后再添加一个文本框，名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2(如图所示)。程序运行后，如果执

Tobesuccessfulinajob【B1】______,youshould【B2】______certainpersonalandprofessionalqualities.Youneedtocreateago

Gesturesaren’ttheonlyareainwhichtheunwarytravelercangettrippedup.Foreignculturesadheretodifferentbusinesscus

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。

Tobesuccessfulinajob【B1】,youshould【B2】certainpersonalandprofessionalqualities.Youneedtocreateago