下列叙述中正确的是

admin2009-03-16 17

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下述程序的输出结果是()。#include＜stdio．h＞voidmain(){inta[20]，*p[4]；inti，k=0；for(i=0；i＜20；i++)a[i]=i；for(i=0；i＜4；i++)p[i]=&a[

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV

下列特征中不是面向对象方法的主要特征的是()。

在具有2n个结点的完全二叉树中，叶子结点个数为

结构化程序设计中，下面对goto语句使用描述正确的是

若有定义语句：intx=10；则表达式x-=x+x的值为

结构化程序昕要求的基本结构不包括

在数据流图中，带有箭头的线段表示的是()。

以下关于C语言函数参数传递方式的叙述正确的是

输出测试用例由测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

A．肛提肌B．肛门外括约肌C．肛门内括约肌D．会阴深横肌E．会阴浅横肌参与构成尿生殖膈的是()

代谢抑制剂是指在化学结构上与天然代谢物类似，这些物质进入体内可以与正常代谢物拮抗，从而影响代谢的进行。()

A．亚胺培南B．庆大霉素C．氯林可霉素D．氨曲南E．氧氟沙星在神经系统疾病患者易引起惊厥的抗菌药物是

输出功率等于和小于()的移动式无线电通信设备，如陆上、海上移动通信设备以及步话机等，其电磁辐射可以免于管理。

在企业进行财产清查时，发现存货盘盈，在报批前正确的账务处理方法为()。

建国以来，我国的教育目的的表述虽然几经变换，但基本精神是一致的，总的来说有这样几个基本点()

中国班级授课制开始于()京师同文馆的正式创立。

(1)Whendoeshistorybegin?Itistemptingtoreply"Inthebeginning",butlikemanyobviousanswers,thissoonturnsouttobe