首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的______。
下列叙述中正确的______。
admin
2009-03-16
27
问题
下列叙述中正确的______。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
转载请注明原文地址:https://kaotiyun.com/show/Vk1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
J2SDK的RMI命令有4个,其中用于激活系统守候进程,以便能够在Java虚拟机上注册和激活对象的是【】。
在选择运算所得到的结果关系中,所含的元组数不能【】原关系中的元组数。
定义Strings=null,会出现异常的选项是()。Ⅰ:if((s!=mll)&(s.length()>0))Ⅱ:if((s!=mull)&&(s.length()>0))Ⅲ:if((s==null)|
以下内容属于存储在计算机内有结构的数据集合的是()。
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动【】个元素。
希望编写好的Java程序代码,应遵守命名规则、【】、为代码分段、适当使用空白行、遵循第32条规则。
有如下代码段,请填写完整所缺的部分。importjava.util.Vector;importjava.io.*;publicclassTestSer{publicstaticvoidmain(
单元测试又称模块测试,一般采用【】测试。
下列构造函数中创建了一个为20行,30列的文本区的是()。
如果要区分两个英语单词字符串a和b是否相等(而不计大小写)应该选用的方法是()
随机试题
单纯胆道阻塞时血浆胆固醇的变化特点是
作品中的精神状态和精神力量的运动状况称为()
当吸烟者吸烟时,给予讲解吸烟致癌等事例,从而帮助矫正吸烟行为,这种个体行为矫正方法为
乙型脑炎病毒的传播媒介是
下列关于账户与会计科目的联系和区别的说法错误的是( )。
下列四种机床为同一机床厂生产的,其中出厂价最高的是()。
西安事变旧址有()。
我国第一部成文法的制定者是()。
已知ABC=D,其中A=,则B*=________
A、Makeacall.B、Havearest.C、Buyabook.D、Lookforsomething.C根据男士的“wherethebookstoreis”可知男士想去书店,而去书店的最大可能是去买书,故选C。
最新回复
(
0
)