下列叙述中正确的______。

admin2013-02-23 39

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

设血a=12；，则执行完语句a+=a-=a*a；后，a的值是______。

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

C语言程序的基本单位是______。

有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti,j,s=0；for(i=0；i＜2；i++)p[i]=ch[i];for

下列程序的功能是将2个数从小到大输出。main(){floata，b，【】；scanf(【】，&a，&b)；if(a＞b){t=a；【】；b=t；}printf("%5.2f，%5.2

假定变量x为int类型，请以最简单的形式写出与逻辑表达式!x等价的C语言关系表达式【】。

若int类型数据占两个字节，则下列语句intk＝-1；printf("%d，%u\n"，k，k)；的输出为()

单个用户使用的数据视图的描述称为()

下列存储器中，存取速度最快的是()

注释说明了程序的功能，它分为【】注释和功能性注释。

下列关于传播学经验学派与批判学派的说法不正确的是

A．梨形心B．靴形心C．烧瓶形心D．普大形心E．缩窄形心二尖瓣狭窄()

最可能的诊断是本例免疫球蛋白分型肯定不是

重病后的恢复期多属于病后转为迁延性或慢性病症的称为

颧颞部软组织出血，若采用压迫止血，应该压迫的动脉是

根据《中华人民共和国药品管理法实施条例》，实行政府定价或政府指导价的药品是

在中国境内无住所,但居住满1年而未超过5年的个人,其来源于中国境外的所得,经主管税务机关批准,可以只就由中国境内公司，企业以及其他经济组织或个人支付的部分缴纳个人所得税。()

主要用来描述和反映学生的进步状况，强调学生对作品的自我评估与反思，适合对学生长程学习、深层学习结果进行评价的是()。

与第一次国民革命统一战线相比较，抗日民族统一战线具有新特点，下列不属于抗日民族统一战线新特点的是