首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-10-16
30
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/3yxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义floatb[15],*p=b;,且数组b的首地址为200H,则p+13所指向的数组元素的地址为______。
对于下列定义,不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
关系代数运算是以______为基础的运算。
若a、b、c、d都是血型变量且都已经正确赋初值,则下列不正确的赋值语句是()。
在深度为5的满二叉树中,叶子结点的个数为______。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
软件维护活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。
设有定义"struct{inta;floatb;charc;}abc,*p_abc=&abc;",则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
随机试题
为了防止陶质衬垫对接CO2气体保护半自动焊产生收弧缩孔,可采取的方法是()。
由探测器接收到信号后,经A/D转换后得到的数据称为
询问汗的有无,可以判断感受外邪的性质和卫阳盛衰,表证有汗常见于
计算计时工资的原始记录有()。
甲、乙结婚后购得房屋一套,仅以甲的名义进行了房屋产权登记。后来甲、乙感情不和,甲擅自将该房屋以市场价格出售给不知情的丙,并办理了房屋所有权转移登记。根据物权法律制度的规定,下列说法正确的是()。
在无人的沙漠里有一棵千年古树,它一直顽强地生长着。一位好心的游客为它浇了一瓶矿泉水,结果古树过了一星期就死了。这个故事给你什么启发?
Allflights______becauseofthesnowstorm,manypassengerscoulddonothingbuttakethetrain.
在考生文件夹下打开EXCEL.XLSX文件将sheet1工作表的A1:E1单元格合并为一个单元格,水平对齐方式设置为居中;计算总计行的内容和平均值列(“总计”行不计,数值格式保留两位小数),将工作表命名为“空调销售情况表”。
Accordingtothispassage,womenovertheageof______arethemostaffectedbyretirement.
Eatingtoomuchfat______toheartdiseaseandcausehighbloodpressure.
最新回复
(
0
)