首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-11-28
69
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模:算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/TxAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面的描述中错误的是
若有以下定义和语句 int a=4.b=3.* p, * q, * w; p=&a;q=& b; w=q;q=NULL; 则以下选项中错误的语句是
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是,
在面向对象方法中,类之间共享属性和操作的机制称为【 】。
已知在函数func()中语句this->ff=0;与语句ff=0;的效果完全相同。对于这一现象,下列表述中错误的是( )。
有如下语句序列: int k=0; do{k+=5;cout<<’$’;} while(k<19); while(k-->0)cout<<’*’; 执行上面的语句序列输出字符“$”和“*”的个数分别是( )。
下列关于关系运算的叙述中正确的是()。
两个或两个以上模块之间联系的紧密程度称为()。
下列程序完成从文件读取文件显示的同时写入第二个文件,则在程序中划线部分应该出现的语句是______。#include<iostream.h>#include<fstream.h>voidmain(){fs
一个项目具有一个项目主管,一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于_______的联系。
随机试题
下列选项中,()不属于消防联动控制器的主要功能。
在为VIP宾客提供服务时,茶艺师应根据VIP宾客的()和茶艺馆的规定配备茶品。
金属烤瓷固定桥的瓷折裂和剥脱的原因可能是
根据《民事诉讼法》的规定,我国法院与外国法院可以进行司法协助,互相委托,代为一定的诉讼行为。但是在下列哪些情况下,我国法院应予以驳回或说明理由退回外国法院?
热补偿的主要方法有两种:其一是依靠弯管的自然补偿,通常当管路转角不大于150度时,均能起到一定的补偿作用:其二是利用补偿器进行补偿,主要有()、波形及填料3种补偿器。
计算机辅助工程网络计划编制的意义是( )。
根据现行企业所得税的规定,下列关于企业研究开发。新产品、新技术、新工艺所发生的各项费用的表述,不正确的是()。
astute service providers realize that the continued support of legacy X.25 and asynchronous network element using separate opera
YouwillhearatelephoneconversationaboutajourneytoNewYork.Listenandcompletequestions16-20.Youwillheartheconve
美国人强调效率、竞争和独创性,而中国人则将严谨规划放在首位,鼓励团队成员之间的密切合作和无私奉献。在美国学校,讨论享有至高无上的地位,讨论是课堂教学的主旋律;而中国教师喜欢讲课,培养整齐划一的高材生。现在,中美联系比以往更加紧密,中国人学英语,玩保龄球,吃
最新回复
(
0
)