首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
50
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/NFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当用()方式打开文件时,如果对文件进行写操作,则写入的数据附加到原文件的后面。
下列表达式的值为2123的是()。
下面属于白盒测试方法的是
在窗体上画一个名称为Textl的文本框,然后画一个名称为Hscrolll的滚动条,其Min和Max属性分别为0和1000。程序运行后,如果移动滑块,则在文本框中显示滚动条的当前值。以下能实现上述操作的程序是()。
下面为单精度实型(即单精度浮点型)变量的是()。
三角形的构成条件是:任意2边之和大于第3边。设变量a、b、c是3条直线的长度,要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断,另一个不能正确判断的是
在VB中,函数过程与子程序过程的区别之一是
以下关于函数过程的叙述中,正确的是()。
在面向对象设计中,对象有很多基本特点,其中“从外面看只能看到对象的外部特性,而对象的内部对外是不可见的”这一性质指的是对象的
随机试题
根据种群的发展趋势,种群的年龄结构可分为______、稳定型种群和衰退型种群。
A.黑质B.丘脑底核C.新纹状体D.旧纹状体亨廷顿病的病变部位是
关于基底膜带下列叙述错误的是
夜间值班遇一突然喘息的60岁男性病人,有以下表现,其中哪项最有助于考虑为心源性呼吸困难,而不是支气管哮喘等呼吸困难
中国甲公司向德国乙公司出口一批运动鞋,美国丙公司指控该批货物侵犯了其在德国登记注册的专利权,货物遭德国海关扣押,德国乙公司遂向中国甲公司索赔,甲公司可以成立的免责理由包括()
总承包单位依法将建设工程分包给其他单位的,总承包单位与分包单位对分包工程的质量()。
实物财产的盘点报告表可以作为记账和登记账簿的原始凭证。()
固体废物污染:是指因对固体废物的处置不当而使其进入环境,从而导致危害人体健康或财产安全,以及破坏生态系统、造成环境质量恶化的现象。下列不属于固体废物污染的有( )。
“假说”在没有事实验证的情况下还不是科学理论。现有的科学知识和理论远不是事实的全部,而我们的许多科学家在从事研究工作时,总是_______于现有的一些学说,只是试图用实验结果来证明这些假说的合理性,而不是设法去______它。实际上,许多流行的假说与科学理
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet
最新回复
(
0
)