首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
70
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://www.kaotiyun.com/show/NFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在窗体上画一个名为Checkl的复选框,如果在窗体启动事件中编写语句”Checkl.Enabled=False”,则运行后复选框的状态为()。
在窗体上有一个名为Command1的命令按钮,并有如下事件过程:PrivateSubCommand1_Click()aS="SwallowsModGenulled"b$=Right(aS,8):c$=Mid(aS,1,
下列叙述中正确的是( )。
在程序运行时,下面的叙述中正确的是( )。
表达式Int(-15.8)+Fix(-15.8)+Int(15.8)+Fix(15.8)的运算结果是()。
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
假定有以下循环结构:DoUntil条件表达式循环体Loop则以下正确的描述是()。
在面向对象方法中,不属于“对象”基本特点的是()。
随机试题
关于肾脏的叙述,错误的是
机体主要的排氟途径是
依据有关规定,对于农村村民住宅,下列说法正确的有()。
建设期结束后,甲公司应偿还开发贷款本金和利息共()万元。甲公司与乙公司签订的合同属于()。
当事人对合同变更的内容约定不明确的,( )。
某企业的经营杠杆系数等于3,总杠杆系数等于3,下列表述正确的有()。
扬州园林的主人多为()。
“现代五项”是指_______、_______、_______、_______、_______。
新课程条件下,教师作为知识传授者角色转变有()
假如我和你辩论,我们之间能够分出真假对错吗?我和你都不知道,而所有其他的人都有成见,我们请谁来评判?请与你观点相同的人来评判,他既然与你观点相同,怎么能评判?请与我观点相同的人来评判,他既然与我观点相同,怎么能评判?请与你、我的观点都不相同的人来评判,他既
最新回复
(
0
)