首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的______。
下列叙述中正确的______。
admin
2009-03-16
19
问题
下列叙述中正确的______。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
转载请注明原文地址:https://jikaoti.com/ti/Ldq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列是定义一个接口ITF的程序,在横线处应填入的选项是()。publidinterfaceITF{publicstaticfinaldoublePI=3.14;public______doub
为了使模块尽可能独立,要求()。
在选择运算所得到的结果关系中,所含的元组数不能【】原关系中的元组数。
请在下面代码中加入监听器语句【】。importjava.awt.*;importjava.applet.Applet;publicclassSimpleextendsAppletimplementsMouseLi
下列语句段将输出字符’*’的个数为()。inti=100;while(1){i--;if(i==0)break;cout<<’*’;}
一个applet标记中,必须出现的属性项有【】、WIDTH、HEIGHT。
下列叙述中正确的是()。
下面OneFrame类创建了一个名为ThisisaFrame的窗口。importjava.awt.*;publicclassOneFrameextendsFrame{publicstaticvoid
能将程序补充完整的选项是class Person{private int a;public int change(intm){returnm;}}publicclassTeacherex
单元测试又称模块测试,一般采用【】测试。
随机试题
台阶坡面角主要是岩体稳定性的函数,其取值随岩体的稳定性的增强而增大。某均质岩体,岩石硬度系数为9,则其相应的台阶坡面角选取的值可以为()。
A、Genetics.B、Environment.C、Pressureformlife.D、Alloftheabove.D文中最后提到饮酒与基因,环境和生活的压力都有关。故答案为D。
著名的治泻九法出自()。
在进行水压强度试验的测试中,对系统管网注水时,应将管网内的空气排净,并应缓慢升压,达到试验压力后,稳压30min后,管网应无泄漏、无变形,且压力降不应大于()MPa。
基本存款账尸是指存款人办理( )而开立的银行结算账户,是存款人的主要存款账户。
经济金融发展的规律表明( )。
下列关于存款人撤销基本存款账户的表述中,正确的有()。
思想品德课是对学生进行德育的专门途径。
”三个代表”重要思想依据改革开放和现代化建设新的实践,紧紧把握我国社会生活和社会结构的深刻变化,对()作出了科学判断。
WhoisMs.Stevens?
最新回复
(
0
)