下列叙述中正确的______。

admin2009-03-16 20

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级VB

NCRE全国计算机二级

下列Applet计算数组元素的和，并在窗口坐标(50,50)处输出该结果。请在横线处填写正确的代码。importjava.awt.Graphics;importjava.applet.Applet;publicclassTe

执行下面的程序段后，变量k的值为()。intk=3,s[2];s[0]=k;k=s[1]*10;

在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】个元素。

面向对象程序设计有许多特性，下列选项中用来尽可能隐蔽对象的内部细节的是()。

对于构造方法，下列叙述正确的是______。

如果在Applet中要访问一个HTML文件，可以请示浏览器实现相应HTML文本的显示。通过AppletContext的【】方法，Applet可以通知浏览器在哪个窗口中显示哪个URL中的文件。

给出下面程序的代码:byte[]array1,array2[];bytearray3[][];byte[][]array4;下面数组操作语句中______是不正确。

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

在下列关于二叉树的叙述中，正确的一项是()。

在深度为7的满二叉树中，非叶子结点的个数为()。

基质的主要成分是()

刘某，女，25岁，患者于2001年8月行药物流产后感受寒湿，此后，每于行经时感觉肢体疼痛，屈伸不利，得热痛减，遇寒痛甚，月经推迟，量少色暗，有血块，舌紫暗，苔薄白，脉沉紧

在固体制剂单元操作中，()的加入量是捏合操作的关键。

当事人在合同中约定了仲裁条款，出现下列哪些情况时，法院可以受理当事人的起诉?(2007年卷三第90题)

中国甲公司(卖方)与英国乙公司(买方)签订一批服装买卖合同，价格条件FOB大连。根据《2000年国际贸易术语解释通则》，下列说法正确的是?

建设工程质量监督档案按()建立。

在技能形成过程中，一般在练习的中期，会出现进步的暂时停顿现象，这就是练习曲线上的__________。

情绪情感与认识过程的不同之处在于()。

根据以下资料，回答问题。2014年一季度全省蔬菜产量同比增长()，增幅同比提高()个百分点。

为了让人们更好地记住年份，我们的祖先用12只动物来代表年份，即“十二生肖”(ChineseZodiac)。每一年由一种动物代表，每隔12年进行一个循环，从鼠开始，以猪为结尾。每一种动物还有其独特的文化内涵(culturalconnotation)。例如