下列叙述中正确的是

admin2017-03-31 20

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在Access中可以定义三种主关键字：单字段、多字段及()。

假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。

在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1TonNextPrintsum

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0c=a+bLoopEndSub程序运行后，依次输入3，2，1，0，-1，-2，则输出

启动窗体时，系统首先执行的事件过程是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

在下列关于宏和模块的叙述中，正确的是()。

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”

设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

A、Itspecializesinthesaleofladies’designerdresses.B、Itoffersregularweekendsalesalltheyearround.C、Ithasjustla

Childrenwhoareoverprotectedbytheirparentsmaybecome().

直接经验和间接经验的关系是()

土壤的主要污染物是

被害人向检察院投诉，公安机关对于他遭受犯罪侵害的线索应当立案侦查而未立案侦查。检察院的下列哪些做法是正确的?()(2011年司考，卷二，第68题)

省、自治区、直辖市人民政府规定对在用机动车实行新的污染物排放标准并对其进行改造的，须报经()批准。

下列属于商业银行产品线的是()。

定量库存控制的实施可以采用循环计数法监视库存量，当库存降到()点时，就提出订购，每次订购固定数量的商品。

下列不是产生摩擦性失业的原因有()。

Asmoreschoolsaresetuptoday,learningiscompulsory.ItisanOught,evenworse,aMust,enforcedbyregularhoursandrigi