首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2009-03-16
40
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度火,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
时间复杂度是指一个算法执行时间的相对度量;空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而,有时为了加快算法的运行速度,不得不增加空间开销:有时为了能有效地存储算法和数据,又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾,很难做到两全。但是,这不适用于所有的情况,也就是说时间复杂度和空间复杂度之间虽然经常矛盾,但是二者不存在必然的联系。因此,选项A、 B、C的说法都是错误的。故本题的正确答案是D。
转载请注明原文地址:https://kaotiyun.com/show/Xojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不属于需求分析阶段工作的是()。
以下选项中,当x为大于1的奇数时,值为0的表达式是()。
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:将字符串尾部的*号全部删除,前面和中间的*号不动。例如,字符串中的内容为:“****A*BC*DEF*G*******”,删除后,字符串中的内容应当是:“****A*BC*DEF*G”。在编
下面对软件工程描述正确的是
下列给定程序中,函数fun的功能是:在形参s所指字符串中寻找与参数c相同的字符,并在其后插入一个与之相同的字符,若找不到相同的字符则不做任何处理。例如,若s所指字符串为“baacda”,c中的字符为a,执行后s所指字符串为“baaaacdaa”。
以下选项中函数形参不是指针的是
C语言中char类型数据占字节数为()。
若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是
算法的有穷性是指()。
在数据流图中,带有箭头的线段表示的是()。
随机试题
A.下颌第一前磨牙B.下颌第二前磨牙C.上颌第一磨牙D.下颌第一磨牙E.下颌第二磨牙哪个牙的硷面发育沟呈“十”字形
A.呕吐出现早且频繁,呕吐物为胃及十二指肠内容物B.呕吐出现晚,呕吐物常伴有粪臭味C.呕吐物呈褐色或血性D.呕吐为溢出性E.喷射状呕吐低位性肠梗阻
关于犯罪主体,下列哪一说法是正确的?()
理财客户购买贷款信托理财产品时,需在合同中商定贷款信托的方式,其可用的贷款信托方式有()。
某企业发生下列经济业务: (1)对外销售某种资源税应税矿产品3000吨,每吨应交资源税5元。 (2)将自产的资源税应税矿产600吨用于企业的产品生产,每吨应交资源税5元。款项已经用银行存款支付。(3)本期实际应上交增值税800000元
长时记忆系统中编码信息的方式为()。
I’dratherhavearoomofmyown,howeversmallitis,than______aroomwithsomeoneelse.
ATM采用______模式。
Itisimpolitenottoreturntelephonecallsregardlessofwhomtheyarefrom,
A、Itwasalittlebitweak.B、Itwasasstrongasthepreviousone.C、Itwasfunnyandmeaningful.D、Itwasalittlebitboring.
最新回复
(
0
)