下列叙述中正确的是

admin2019-06-09 26

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#incllade

下列叙述中，正确的是()。

下列字符数组初始化语句中，不正确的是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（）。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

以下关于字符串的叙述中正确的是（）。

下列关系表达式中，结果为"假"的是（）。

下面属于应用软件的是（）。

简述管理幅度与管理层次的关系。

政府对金融市场实施的监管包括()。

下列关于从业人员持有股份的规定中，错误的是()。

银行职业道德首先应该具备的职业操守是()。

戴维森和福克斯在一系列研究中发现，大脑两半球对情绪的控制和调节存在一定的差异。具体表现在()。

[*]

Healthyguiltisawarningsignalthateithersomethingdangerousisabouttohappenorsomethinghasalreadyhappenedthatneed

Anewstudyusesadvancedbrain-scanningtechnologytocastlightontoatopicthat【M1】______psychologistshavepuzzledover

通过食用含有维他命C的食物和含铁的食物，铁的吸收显著增长。(alongwith)