下列叙述中正确的是

admin2010-12-10 53

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读人数据”、“计算并输出”和“存盘”)，然后添加一个文本框(名称为Text1，MultiLine属性设置为True，ScroUBars属性设置为2)(如图所示)。程序运行后，如果执行
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
数据库设计过程不包括
有三个关系R、S和T如下：　　则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
A、各子菜单项组成一个名称为mnu1的控件数组B、不论选中菜单项1、2或3，均执行mnu1_Click事件过程C、Case2分支的语句没有必要，因为该菜单项的"复选"属性已被设置D、程序中的Index是系统自动产生的C菜单项1至菜单项3是名称为m
设通用对话框的名称为CommonDialog1，执行语句CommonDialog1.Action=3，则打开的对话框是
下面叙述中错误的是
下列关于栈的叙述中，正确的是
设有下列二叉树：对此二叉树后序遍历的结果为
下列关于栈的描述中错误的是

随机试题

汉字书写正确的是()
侦查机关在对一起恶性杀人案的侦查过程中，怀疑犯罪嫌疑人患有分裂型精神病，法律规定有权对其进行精神病医学鉴定的是
男性，36岁，上腹胀痛、恶心、呕吐1周。呕吐物量大，为带酸臭味的隔日宿食，不含胆汁。呕吐后症状可暂缓解。既往间断上腹痛6年余，为空腹痛、夜间痛，秋季好发。查体上腹部轻压痛，可见胃型、蠕动波，振水音阳性为明确病因，检查首选
法律条文从其表述的内容来看，可以分为规范性条文和非规范性条文。以下属于非规范性条文的是：
承包人在投标文件中已说明的施工分包工作内容，在分包工程施工前的正确说法是()
某公司为获得一项工程合同，拟向工程发包方的有关人员支付好处费8万元，公司市场部人员持公司领导的批示到财务部领取该笔款项。财务部经理谢某认为该项支出不符合有关规定，但考虑到公司主要领导已做了批示，遂同意拨付了该笔款项。下列对于谢某做法的认定中，正确的是(
下列各项中,不符合企业所得税有关规定的是()。
HarryPottercametoChina!Notthemop-haired(头发蓬乱的),magicwizardwearingglassesandablackjacket,butagentleboywith
素描：单色：绘画
王渊与吴丽自由恋爱决定结婚。由于吴丽是家中独生女，吴父坚持要招婿上门。因王渊有兄弟三人，王父及王渊本人同意了吴家的要求。将要举办婚礼时，吴父突然又提出，王渊入赘以后所生子女应姓吴，这样才能成为真正的吴家人。王渊坚决不同意，吴父说，如不改姓就别想和吴丽结婚，

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

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

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

数据库设计过程不包括

有三个关系R、S和T如下： 则关系T是由关系R和S通过某种操作得到，该操作为( )。

A、各子菜单项组成一个名称为mnu1的控件数组B、不论选中菜单项1、2或3，均执行mnu1_Click事件过程C、Case2分支的语句没有必要，因为该菜单项的"复选"属性已被设置D、程序中的Index是系统自动产生的C菜单项1至菜单项3是名称为m

设通用对话框的名称为CommonDialog1，执行语句CommonDialog1.Action=3，则打开的对话框是

下面叙述中错误的是

下列关于栈的叙述中，正确的是

设有下列二叉树：对此二叉树后序遍历的结果为

下列关于栈的描述中错误的是

汉字书写正确的是()

侦查机关在对一起恶性杀人案的侦查过程中，怀疑犯罪嫌疑人患有分裂型精神病，法律规定有权对其进行精神病医学鉴定的是

法律条文从其表述的内容来看，可以分为规范性条文和非规范性条文。以下属于非规范性条文的是：

承包人在投标文件中已说明的施工分包工作内容，在分包工程施工前的正确说法是()

下列各项中,不符合企业所得税有关规定的是()。

HarryPottercametoChina!Notthemop-haired(头发蓬乱的),magicwizardwearingglassesandablackjacket,butagentleboywith

素描：单色：绘画

有三个关系R、S和T如下：　　则关系T是由关系R和S通过某种操作得到，该操作为(　　)。