首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-07-28
40
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://jikaoti.com/ti/qrD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。
若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。
下列叙述中正确的是()。
以下叙述中错误的是()。
以下叙述中正确的是()。
在结构化方法中，软件功能属于软件开发中的()阶段。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的
随机试题
下列行为属于用人单位严重侵犯劳动者人身权利的行为的是()
简述我国改革开放前行政职能的特征。
列入《实施质量许可制度的进口商品目录》内的货物，必须取得国家检验检疫部门颁发的质量许可证并加贴( )方可申请报检。
流通中现金和各单位在银行的活期存款之和被称作()。
下列各项中，构成税收制度基本要素的有()。
下列关于工程设计资质，说法正确的是()。
阅读下列公文，回答后面问题。××区教育局关于“两个请示”的批复×发[××××]×号×学校：你校《关于办学规模和专业设
Duringtheday,Leipzig’sairportisquiet.Itisatnightthattheairfieldcomestolife.Nexttotherunwayayellowwarehous
A、 B、 C、 D、 D因为非对称密钥密码体制，不仅解决了信息在传输过程中的保密性问题，而且实现了对信息发送入与接收入进行验证身份的功能，从而防止用户对所发出信息和接收信息在事后抵赖，并且保证了数据的完整性
如果在Java程序中，需要使用java．util包中的所有类，则应该在程序的开始处加上【】语句。
最新回复
(
0
)
