下列叙述中正确的______。

admin2013-02-23 60

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

下面程序的功能是将字符串a下标值为偶数的元素由小到大排序，其他元素不变，请填空。#include＜stdio.h＞main(){chara[]="labchmfye",t;inti,j;for(i

执行下面的语句后，表达式++x＞b?x:b--＞++x?++b:x的值为______。intx=5，b=5；

下列语句中，不正确的是______。

下列叙述中正确的是______。

若先后输入county、side，以下程序的运行结果为【】。main(){chars1[40]，s2[20]；inti=0，j=0；scanf("%s"，s1)；scanf("%s"，s2)；while(s1[i]!=’\

假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0);

栈满时，再作入栈操作会产生【】，栈空时，删除操作会产生【】。

以下程序的输出结果是______。#defineTIMES(X)X*Xmain(){inta=16,k=2,m=1;a/=TIMES(k+m)/TIMES(k+m);printf("d\n"

下列关于栈的叙述正确的是()

对下列二叉树进行中序遍历的结果是______。

查封、扣押决定书应当载明的事项包括（）

代谢当量(Met)是指基础状态时的耗氧量，1Met等于

预防气性坏疽的最可靠治疗方法是

A.球后视神经炎B.视乳头炎C.视神经脊髓炎D.视乳头血管炎E.Leber遗传性视神经炎可分为视乳头水肿型和视网膜中央静脉阻塞型的是

男，6个月。患法洛四联症。近2天反复于哭闹时突然四肢抽搐，青紫加重，神志不清，呼吸急促，持续时间2～3分钟。主要原因是（）

赔偿损失与支付违约金两种承担民事责任的方式()。

在预算定额的编制阶段，以下选项中不属于确定编制细则阶段内容的是()。

下列情形不能构成我国《继承法》上的父母子女关系的是()。

需求曲线向右上方倾斜的充分必要条件是()。

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter