下列叙述中正确的______。

admin2009-03-16 28

问题下列叙述中正确的______。

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

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级VB

NCRE全国计算机二级

bar为一JScrollBar组件，阅读下面程序段，请在程序中的画线处填入正确的语句使程序能够正确运行。...publicWellAdjusted(){super("WellAdjusted");set

下列程序的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(5/

向Applet中画图、画图像、显示字符串，都要用的方法是()。

下面程序的输出结果是()。publicclassSun{publicstaticvoidmain(Stringargs[]){intn=4,sum=0;

在switch(expression)语句中，expression的数据类型不能是()，

算法的空间复杂度是指算法执行过程中所需要的【】。

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

在Java中，一个类可同时定义许多同名的方法，这些方法的形式参数的个数、类型或顺序各不相同，传回的值也可以不相同。这种面向对象程序特性称为()

线性表若采用链式存储结构时，要求内存中可用存储单元的地址()

伤寒肉芽肿可以发生于

下列选项中供给精子能量的是

货物价格为218万欧元，卖方负责将货物从莫斯科运达北京指定地点交货，并负责支付相关进口税费。货物交付买方后风险转移给买方。该国际贸易价格术语应表示为（）。

证券经纪商接受客户委托进行申报竞价的原则是()。

序列反应时任务应推出内隐学习的发生的反应时技术是()

GregFocker,playedbyBenStiller,representsagenerationofAmericankids(1)_____inthe1980sonthephilosophythatanyac

Howfardidtheman’steamgointhetournament?