下列叙述中正确的是

admin2013-10-28 67

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

窗口事件是指窗口所引发的事件，当窗口打开，但第一条记录显示之前发生的事件，是窗口的()事件。

数据库中用来存储数据的对象是()。

运行下面程序，其运行结果k的值为【】，其最里层循环体执行次数为【】。Dimi,j,kAsIntegeri=1DoForj=1ToiStep2k=k+jNexti=i+2LoopUntili＞8

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

报表显示数据的主要区域是()。

在设计Access数据库中的表之前，应先将数据进行分类，分类原则是()。

以下不属于Access中标准函数的是()。

在对表中某一字段建立索引时，若其值有重复，可选择()索引。

要改变窗体上文本框控件的输出内容，应设置的属性是______。

以下关于标准模块的说法不正确的是

A．丘脑腹外侧核B．脊髓后角细胞C．延髓薄束核与楔束核D．脊髓前角细胞E．后根神经节振动觉和位置觉传导通路的第二级神经元是

下列选项中，说明要坚持适度原则的有()

审计报告是注册会计师在完成审计工作后向委托人提交的最终产品，下列有关审计报告特征的说法中不正确的是()。

我国宪法规定的公民的基本义务包括()。

下列选项中，不属于“中国四大名锦”的是()。

2007年6月，某镇连续发生多起闯入农宅的盗窃案件，犯罪分子采用扳窗栅入室的破坏手段，进入室内后盗取财物。在对上述几起案件的现场勘查中警方发现一些特征，警方可以基于下列哪些特征判断进行串并案件侦查?()

若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第1个记录为基准得到的一次划分结果为()。

A、Theyaregoodwaysofsocialnetworking.B、Theyareallinterestingandexciting.C、Theycanimproveworkingefficiency.D、The

A、Itisaprogramforgirlstopracticeoutdoorskills.B、Itisaprogramforwomenexplorers.C、Itisaprogramchargingnofee