首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2020-11-11
34
问题
下列叙述中正确的是( )。
选项
A、—个算法的空间复杂度大，则其时间复杂度也必定大
B、—个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://www.kaotiyun.com/show/NZyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des.char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥*
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[4])的功能是用4个数字，组成互不相同且无重复数字的三位数，并将满足所有条件的数字输出到屏幕，并且每输出一个三位数字就换一行。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程
下列有关运算符重载的叙述中，正确的是
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员的函数重载的运算符。下列叙述中正确的是
随机试题
布雷顿森林体系的主要内容。
Word中如果想限制使用者对文档进行任何更改，则应启用_______功能。
《终南别业》一诗中富有哲理的诗句是()
人体感染下列传染病后免疫状态是A、持续免疫B、短暂免疫C、带虫免疫D、再感染E、交叉免疫细菌性痢疾（）
A．转移性右下腹痛B．右上腹痛，伴右肩部牵涉痛C．上腹痛，伴左肩肩部牵涉痛D．上腹痛，伴T11-12右旁区牵涉痛E．腰部疼痛，伴腹股沟牵涉痛胆囊炎的疼痛性质是（）
第一代CT采用的图像重建方法是
已经办理审批手续的非农业建设占用耕地，一年以上来动工建设的，应()。
再贴现政策的主动权操作在( )手中。
下列选项中，关于预算控制描述不正确的是()。
给出下列三个命题：①函数y=是同一函数；②若函数y=f(x)与y=g(x)的图象关于直线y=x对称，则函数y=f(2x)与y=g(x)的图象也关于直线y=x对称；③若奇函数f(x)对定义域内任意x都有f(x)=f(2-x)，则f(x)为周期函数。其
最新回复
(
0
)
