下列叙述中正确的是

admin2015-12-25 38

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量。f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若有定义：inta[4][4]={{1,2,3,4},{0},{4,6,8,10},{1,3,5,7}},则初始化后，a[2][2]得到的初值是______。

下列语句中，在字符串s1和s2相等时显示"theyareEqual"的是()。

有下列程序：fun(intx,inty){statlcintm=0,i=2;i+=m+1;m=i+X+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);p

若有定义inta=5,b=7;，则表达式a%=(b%2)运算后，a的值为()。

以下程序的功能是建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞struc

下列程序的运行结果是______。main(){intx＝1,y＝2,Z＝3;printf("%d,"x＜y?y:x);printf("%d,",z＜y?x++:y++);printf("%d,%d",x,y);

若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()

若有说明：inta[][3]={0,0}；则不正确的叙述是()

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，下列正确的程序段是()

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

假定社会平均资产收益率为8％，无风险报酬率为2％，被评估企业所在行业平均风险与社会平均风险的比率为1．2，则用于企业整体价值评估的折现率为()

A．急性胰腺炎B．急性胆囊炎C．急性胆管炎D．急性梗阻性化脓性胆管炎Charcot三联征常见于

A．嚎啕大哭，肆意谩骂，大吵大闹，捶胸顿足B．鬼神附体C．肢体不规则舞动或抖动，无意识障碍，无大小便失禁D．麻木和感觉过敏，可随暗示而改变部位或消失E．呼吸困难但无缺氧或发绀癔症性情感爆发

在污水处理中，能除去有机废物，保持水中的DO，但不能防止富营养化处理的是()。

在产品生命周期阶段中，利润最高出现在()。

关于元代南戏中著名的“四大传奇”的表述，正确的一项是()。①《荆钗记》②《拜月亭》③《琵琶记》④《杀狗记》⑤《白兔记》⑥《梧桐雨》

函数f(x)=|xsinx|ecosx，一∞＜x＜+∞是()．

ElizabethBishop’sCompletePoems(1927-1979)hascometoseemtomostofitsreaderssoachievedandsufficientasalife’swork