下列叙述中正确的是

admin2012-03-21 63

问题下列叙述中正确的是

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

下面代码的输出结果是list1=[i*2foriin’Python’]print(list1)

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

文件sweb．html保存了一个网页的源代码，其中，“href=”引导后面会有一个URL链接，例如：href=’’http：／／news．sina．com．cn／feedback／post．html’’，其中，有一种链接前后都有空格，且双引号内以“http

关于一维数据存储格式问题，以下选项中描述错误的是

以下选项中，不是Python对文件的读操作方法的是

Python中定义函数的关键字是()。

某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为()。

下列关于Python运算符的使用描述正确的是()。

()类是由编译器自动生成对象的一个特殊类。

流行性出血热患者全身各组织器官都可有充血、出血、变性、坏死，表现最为明显的器官是()

水库在正常运用的情况下，允许消落到的最低水位称()。

根据《固体废物污染环境防治法》，下列处置危险废物的方式中，不符合国务院环境保护行政主管部门规定，应当缴纳危险废物排污费的方式是()。

会计科目仅仅是账户的名称，不存在结构，而账户则具有一定的结构，用于反映会计要素的增减变动情况和结果。()

下列关于货币价值说法中，不正确的是()。

某企业的信川条件为“5／10，2／20，n／30”，则以下选项正确的有()。

赵某是甲公司出纳人员，其不能兼管的工作有()。

集团项目组在编制审计报告时，正考虑是否应在审计报告中提及组成部分注册会计师的工作，下列判断正确的有()。

CompareQuantityAandQuantityB,usingadditionalinformationcenteredabovethetwoquantitiesifsuchinformationisgiven,