首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
53
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/xFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是( )。
软件需求规格说明的内容不包括()。
下面描述中不属于数据库系统特点的是()。
在一棵二叉树上,第5层的结点数最多是()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
关系数据库管理系统能实现的专门关系运算包括()。
在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是随机产生20个0~1000的整数,放入一个数组中,然后输出这20个整数中小于500的所有整数之和。程序运行后,单击命令按钮(名称为Command1,标题为“输出小于50
fun()函数的功能是首先对a所指的N行N列的矩阵,找出各行中的最大的数,再求这N个最大值中的最小的那个数作为函数值返回,请填空。 #include<stdio.h> #defineN100 intfun(int(*a)[
对如下二叉树进行后序遍历的结果为()。
随机试题
毛泽东思想紧紧围绕()主题,构成完整科学体系。
感觉评价人员在评价时,相互之间不要_________。
补气药大多能补__________、__________二脏之气。
地产的个别性和不可移动性,决定了土地市场是不完全的市场。()
某企业从设备租赁公司租借一台价格为76万元的设备,总租期和寿命期均为5年,年折现率为8%。按年金法计算,每年末应支付租金()万元。
()要求某一交易日成交的所有交易有计划地安排距成交日相同营业日天数的某一营业日进行交收。
跨国公司在对海外子公司财务报表进行并表处理时遇到的汇率风险类型属于()。
AnemergencyboardmeetingatthecorporateheadquartersofEllisonMonroelastedlongerthananticipatedyesterdayafternoon,as
Childrentodayspendmoretimestareatcomputerand(1)______TVscreensbothatschoolandathome.Scientific(2)______studi
SUNDAY,MONDAY,TUESDAY,WEDNESDAY,THURSDAY,FRIDAY,SATUDAYWhatdaycomesthreedaysafterthedaywhichcomestwodaysafter
最新回复
(
0
)