下列叙述中正确的是

admin2012-03-21 34

问题下列叙述中正确的是

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

答案D

解析时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是两者不存在必然的联系。因此，选项A、B、C的说法都是错误的。故本题的正确答案是D。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

以下选项中能够实现Python循环结构的是

关于Python循环结构，以下选项中描述错误的是

使用PyInstaller库对Python源文件打包的基本使用方法是

从键盘输入一个列表，计算输出列表元素的均方差。请完善代码。defmean(numlist)：s=0．0forRuminnumlist：s=s+numreturns／len(numlist)defdev(numlist，mean)：

txt表示一段中文文本，请补充代码，输出该文本所有可能的分词结果。①txt=’’中华人民共和国教育部考试中心委托专家制定了全国计算机等级考试二级程序＼设计考试大纲’’ls=②print(ls)

以下关于Python字典变量的定义中，正确的是()。

实体电影和实体演员之间的联系是()。

定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。

包含Swing构件的Applet(小应用程序)应该是【】类的子类。

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

对于慢性支气管炎的表现，下列哪项是恰当的

目前，国际上影响较大的关于贸易术语的国际贸易惯例有()。

根据《碾压式土石坝施工规范》(DL／T5129--2001)，防渗体部位的坝基、岸坡岩面开挖，严禁采用()施工。

当事人约定由第三人向债权人履行债务的，第三人不履行债务或者履行债务不符合约定的，()承担违约责任。

下列影响企业利润总额但不影响营业利润的因素包括()。

马卡连柯说“要尽量多地要求一个人，也要尽可能多地尊重一个人。”这句话强调教师要()。

“天京事变”的发生，说明了()。

我国《宪法》规定，国家保护和改善()，防治污染和其他公害。

设有关系模式R(A,B,C)和S(E,A,F)，若R．A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取空值(null)。这是_____完整性规则。

AssistantMarketingManagerWantedWearelookingforalivelyandintelligent(有才智的)persontojoinourteamassoonasposs