下列叙述中正确的是

admin2021-07-08 26

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m。rear=m一1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是()。

下列关于窗体的叙述中，正确的是()。

下面不属于结构化程序设计原则的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

若要将指定的记录成为打开窗体的数据集的当前记录，应该使用的宏操作是()。

窗体上有一个名为text1的文本框和一个名为command1的命令按钮，事件过程如下：PrivateSubcommand1_click()DimiAsInteger,nAsIntegerForj=0to5

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是

爆炸就是发生的激烈的化学反应。()

极低出生体重儿是指初生1小时内

A．氟尿嘧啶(5一FU)B．甲氨蝶呤(MTX)C．放线菌素D(ActD)D．环磷酰胺(CTX)E．长春新碱(VCR)绒毛膜癌脑转移时，首选药物是

痛痹的临床特征是

毒蕈碱样症状不包括

A．瘙痒B．便血C．便秘D．流脓E．周期性疼痛

某甲因犯罪被判处有期徒刑2年，剥夺政治权利4年，某甲自2000年1月1日被羁押，判决自2000年7月1日生效，某甲的政治权利应当在什么时间内被剥夺?()

海明威把自己的写作比作海上漂浮的冰山，用文字表达出来的东西只是海面上露出的八分之一，而八分之七都在海面以下。这个理论就是_________。

【B1】【B2】

名义标准券设计之下，中金所5年期国债期货采用()。