首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
29
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/FWPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是()。
执行以下程序段：a$=“VisualBasicProgramming”b$=“C++”c$=UCase(Left$(a$，7))&b$&Risht$(a$，12)后，变量c$的值为()。
以下程序运行后的输出结果是【 】。 voidfun(intx，inty) {x=x+y；y=x-y；x=x-y； printf("%d，%d，"，x，y)；} main( ) {intx=2，y=3； fun(x
设有如下定义 struct ss { char name[10]; int age; char sex; } std[3],* p=std; 下面各输入语句中错误的是
C语言中用于结构化程序设计的三种基本结构是
若程序中定义了以下函数 double myadd(double a,double b) { return (a+b);} 并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是（ ）
一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是
算法的时间复杂度是指()。
算法执行过程中所需要的存储空间称为算法的______。
随机试题
在《制台见洋人》中，外国领事责问制台的原因是（）
血中增高提示胎儿宫内感染的Ig是
左向右分流型心脏病是
某投资者通过场外(某银行)投资1万元申购某上市开放式基金，假设基金管理人规定的申购费率为1．5％，申购当日基金份额净值为1．025元，则其申购手续费为()。
为各项工作提供必要警用装备、设施、器材、工具、服务等属于()。
Afewcommonmisconceptions.Beautyisonlyskin-deep.One’sphysicalassetsandliabilitiesdon’tcountallthatmuchinamana
Cityresident:Thesenewdigitalelectronicbillboardsshouldbebannedforlightpollutionsincetheyaremuchtoobright.Out
income
Whatarethestudentsmainlydiscussing?
Theroaddepartmentapologizedforanyinconveniencecausedwhileroadimprovementswereinprogress
最新回复
(
0
)
