下列叙述中正确的______。

admin2013-02-23 44

问题下列叙述中正确的______。

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

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出—个算法的效率，在度量—个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){intk=17；printf("%d，%0，%x\n"，k，k，k)；}

下列程序的运行结果为______。main(){inta,p;p=&a;a=100;printf("a=%dp=%d&a=%d&p=%u"

在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有【】个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有【】个后继结点。

有以下程序段：intk=0；while(k=1)k++；while循环执行的次数是______。

下面程序是把从终端读入的20个字符作为字符串放在字符数组中，然后利用指针变量输出上述字符串，请填空。#include＜stdio.h＞main(){inti;chars[21],*p;for(i=0;i＜20;

在设计程序时，应采纳的原则之一是______。

在树型结构中，根结点没有【】结点，其余每个结点有且仅有【】个前驱结点；叶结点没有后继结点，其余每个结点的【】结点数不受限制。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在计算机内部，一切信息存取、处理和传送的形式是()

因诗集《玉门诗抄》等被称为“石油诗人”的是()

人力资源具有生产和消费双重属性，即指人是无条件的创造者，有条件的消费者。

我国证券投资基金的投资风险主要包括()

防己、五加皮的共同功效是

某患者突然昏仆，伴见面色苍白，四肢厥冷，舌淡，苔薄白，脉细无力。其针灸治疗主穴为

以下关于预防肥胖的说法错误的一项是()

学前儿童性别角色的发展经历了哪几个阶段?

在编制适用于不同文化的文化公平测验时，一般测量的是

BoxingmatcheswereverypopularinEnglandtwohundredyearsago.Inthosedays,boxersfoughtwithbare【B1】______forprizemo

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){intk=17；printf("%d，%0，%x\n"，k，k，k)；}

下列程序的运行结果为______。main(){inta,*p;p=&a;a=100;printf("a=%d*p=%d*&a=%d&*p=%u"

在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有【】个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有【】个后继结点。

有以下程序段：intk=0；while(k=1)k++；while循环执行的次数是______。

下面程序是把从终端读入的20个字符作为字符串放在字符数组中，然后利用指针变量输出上述字符串，请填空。#include＜stdio.h＞main(){inti;chars[21],*p;for(i=0;i＜20;

在设计程序时，应采纳的原则之一是______。

在树型结构中，根结点没有【】结点，其余每个结点有且仅有【】个前驱结点；叶结点没有后继结点，其余每个结点的【】结点数不受限制。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在计算机内部，一切信息存取、处理和传送的形式是()

因诗集《玉门诗抄》等被称为“石油诗人”的是()

人力资源具有生产和消费双重属性，即指人是无条件的创造者，有条件的消费者。

我国证券投资基金的投资风险主要包括()

防己、五加皮的共同功效是

某患者突然昏仆，伴见面色苍白，四肢厥冷，舌淡，苔薄白，脉细无力。其针灸治疗主穴为

以下关于预防肥胖的说法错误的一项是()

学前儿童性别角色的发展经历了哪几个阶段?

在编制适用于不同文化的文化公平测验时，一般测量的是

BoxingmatcheswereverypopularinEnglandtwohundredyearsago.Inthosedays,boxersfoughtwithbare【B1】______forprizemo

下列程序的运行结果为______。main(){inta,p;p=&a;a=100;printf("a=%dp=%d&a=%d&p=%u"