下列叙述中正确的是

admin2010-12-10 56

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列各排序法中，最坏情况下的时间复杂度最低的是()。
在名称为Form1的窗体上添加一个标签，其名称为Label1，然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”；②标签的位置为：距窗体左边界500，距窗体顶边界300；③标签的标题为“等级考试”
下面说法中正确的是()。
在窗体上有两个名称分别为。Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*
以下叙述中正确的是()。
以下程序中给指针p分配三个double型动态内存单元，请填空。　　#include＜stdlib.h＞　　main(　)　　{　double*p;　　　p=(double*)malloc(【】);　　　p[0]=1.5;p[1]
E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【　】。
下列说法不正确的是()。
用树形结构来表示实体之间联系的模型称为()。
在一棵二叉树上第6层的结点个数最多是______个。

随机试题

在考生文件夹下有一个“学生.mdb”数据库，里面有一个报表对象“学生”。(1)在报表的报表页眉节区添加一个标签控件，其名称为“bTitle”，标题显示为“学生统计图”。(2)在页面页脚节区添加一个计算控件，显示当前页码(仅显示页码数字)。该控件放置
阅读下面的古诗，按要求答题。寄华玉徐祯卿去岁君为蓟门客，燕山雪暗秦云白。马上相逢脱紫貂，朝回沽酒城南陌。燕山此日雪雰雰，只见秦云不见
当人们认为自己的报酬与劳动之比，与他人的报酬与劳动之比是相等的，这时就会有较大的激励作用，这种理论称为()
组成药物中有沙参、麦冬、冰糖、细生地、玉竹的方剂是
区分五脏、六腑、奇恒之腑最主要依据是
证券业从业人员的诚信信息的收集、记录和使用，应当遵循的原则有()。I．真实Ⅱ．准确Ⅲ．公正Ⅳ．合法
2001年12月31日，甲公司对持有的乙公司股份应计提的跌价准备为()万元。2003年末甲公司对乙公司股权投资的账面价值为()万元。
长江股份有限公司(以下简称“长江公司”)有关无形资产业务如下：(1)2009年1月，长江公司以银行存款2400万元购人一项土地使用权(不考虑相关税费)。该土地使用年限为60年，采用直线法摊销，无残值。(2)2009年6月，长江公司研发部门准备研究开发一
“君子欲化民成俗，其必由学乎”最早出自()。
注：1．条形图上所标示数字为该项支出占消费支出总额的百分比。2．食品支出占消费支出总额的比例为恩格尔系数，是用来衡量一个国家或地区人民生活水平的重要指标。2005年城乡居民各项消费支出所占额，差距最大的是()。

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列各排序法中，最坏情况下的时间复杂度最低的是()。

下面说法中正确的是()。

在窗体上有两个名称分别为。Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*

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

以下程序中给指针p分配三个double型动态内存单元，请填空。 #include＜stdlib.h＞ main( ) { double*p; p=(double*)malloc(【】); p[0]=1.5;p[1]

E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【 】。

下列说法不正确的是()。

用树形结构来表示实体之间联系的模型称为()。

在一棵二叉树上第6层的结点个数最多是______个。

阅读下面的古诗，按要求答题。寄华玉徐祯卿去岁君为蓟门客，燕山雪暗秦云白。马上相逢脱紫貂，朝回沽酒城南陌。燕山此日雪雰雰，只见秦云不见

当人们认为自己的报酬与劳动之比，与他人的报酬与劳动之比是相等的，这时就会有较大的激励作用，这种理论称为()

组成药物中有沙参、麦冬、冰糖、细生地、玉竹的方剂是

区分五脏、六腑、奇恒之腑最主要依据是

证券业从业人员的诚信信息的收集、记录和使用，应当遵循的原则有()。I．真实Ⅱ．准确Ⅲ．公正Ⅳ．合法

2001年12月31日，甲公司对持有的乙公司股份应计提的跌价准备为()万元。2003年末甲公司对乙公司股权投资的账面价值为()万元。

“君子欲化民成俗，其必由学乎”最早出自()。

注：1．条形图上所标示数字为该项支出占消费支出总额的百分比。2．食品支出占消费支出总额的比例为恩格尔系数，是用来衡量一个国家或地区人民生活水平的重要指标。2005年城乡居民各项消费支出所占额，差距最大的是()。

以下程序中给指针p分配三个double型动态内存单元，请填空。　　#include＜stdlib.h＞　　main(　)　　{　doublep;　　　p=(double)malloc(【】);　　　p[0]=1.5;p[1]

E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【　】。