首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的______。
下列叙述中正确的______。
admin
2009-03-16
42
问题
下列叙述中正确的______。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
转载请注明原文地址:https://kaotiyun.com/show/Vk1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动【】个元素。
给出下面的代码段,下面的哪些陈述为真?()publicvoidcreate(){VectormyVect;myVect=newVector();}Ⅰ:第2行的声明不
联接运算是将两个或两个以上的关系根据联接条件生成一个【】。
一个applet标记中,必须出现的属性项有【】、WIDTH、HEIGHT。
能够支持javadoc命令的注释语句是()。
如果一个JavaApplet源程序文件只定义有一个类,该类的类名为MyFirstApplet,则存储该源程序的文件名必须为【】。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
当检索一个压缩文件时,首先要建立压缩文件输人流对象,该对象()
下列选项中,不属于模块间耦合的是()。
如果在Applet中要访问一个HTML文件,可以请示浏览器实现相应HTML文本的显示。通过AppletContext的【】方法,Applet可以通知浏览器在哪个窗口中显示哪个URL中的文件。
随机试题
阅读下面的文字:行路难(其一)李白金樽清酒斗十千,玉盘珍羞直万钱。停杯投箸不能食,拔剑四顾心茫然。欲渡黄河冰塞川,将登太行雪满山。闲来垂钓碧溪上,忽复乘舟梦日边。行路难,行路难!多歧路,今安在?长风破浪
孔方的结余比率是( )。孔方的负债收入比率是( )。
下列属于金融远期合约的有()。
完全理论化、体系化的证券投资分析流派是心理分析流派和学术分析流派。()
ABC分类的标准主要有()。
关于评估与收入确认相关的重大错报风险,下列说法中正确的有()。
(2017·河南)小学生在日常生活中常会产生打人毁物、一意孤行的行为,这种心理反应往往会在()后产生。
关于刑法上的因果关系,以下说法正确的是()。
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【21】______alongreadingassignmentis
PleaseContactustoArrangeaSafetyInspection.Address:246N.HighSt.,Columbus,Ohio43215.ColumbiaGasmustperformasa
最新回复
(
0
)