首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
67
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://www.kaotiyun.com/show/xFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
窗体上有一个命令按钮和一个文本框,程序执行后,在文本框中输入12345,单击命令按钮后的输出结果为()。PrivateSubCommandl_Click()DimAAsInteger,BAsInteger
以下不能输出"Program"的语句是( )。
在数据处理中,其处理的最小单位是()。
PrintRight("VBProgramming",2)语句的输出结果是( )。
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommand1_Click()DimPAsIntegerP=m(1)+m(2)+m(3)PrintPE
下列各排序法中,最坏情况下的时间复杂度最低的是()。
下列各排序法中,最坏情况下的时间复杂度最低的是()。
用树型结构表示实体之间联系的模型是()。
设有下列二叉树:对此二叉树后序遍历的结果为
随机试题
A.马勃B.大青叶C.板蓝根D.山豆根E.射干功能祛痰利咽的药物是()
下列关于器官移植的叙述,错误的是
下列属于项目管理组织体系服务支持子系统内容的是()。
关于敏感性分析,下列说法正确的有()。
财务管理的主要内容有()。
采用质押担保方式时,以下属于无效质物的是()。
旅行社接受游客的委托,根据游客的需求,单独设计行程、报价并提供服务的专项产品及服务属于()。
结合材料回答问题:材料1“自从一八四。年鸦片战争失败那时起,先进的中国人,经过千辛万苦,向西方国家寻找真理。洪秀全、康有为、严复和孙中山,代表了在中国共产党出世以前向西方寻找真理的一派人物。那时,求进步的中国人,只要是西方的新道理,什么书也看。
原型法的需求定义有许多属性,下列()属性可验证需求。
信息安全就是要保证信息的
最新回复
(
0
)