下列叙述中正确的是

admin2020-07-08 29

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

转载请注明原文地址:https://jikaoti.com/ti/b2p0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

下面叙述中错误的是()。

下列关于磁道的说法中，正确的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

全拼或简拼汉字输入法的编码属于______。

甲为国家机关工作人员，收受被执行人乙2万元，利用职权妨害法院针对乙做出的判决的执行，致使判决无法执行。下列说法正确的是（）。

男性，59岁，咳嗽、咳痰6年，心悸气促2年，口唇发绀，颈静脉充盈，桶状胸，双下肢轻度浮肿，肝颈静脉回流征阴性，三尖瓣区收缩期杂音。腹水征阴性。血气分析：PaCO256mmHg，PaO249mmHg，pH7.56，该患者应诊断为

能全部通过4号筛，含有能通过5号筛不超过60%.的粉末称为

根据《中华人民共和国城乡规划法》，组织编制机关可按照规定权力和程序修改城市总体规划的情形有()。

当理财规划师执业时触犯了法律的规定，行业自律机构通常会对理财规划师采取(　　)制裁措施。

下列不可以发行公司债券的单位是()。

教师的教育专业素养除要求具有先进的教育理念，良好的教育能力，还要求具有一定的()。

公务员王某受降级处分后，一直表现很好，一年后，王某所受处分被解除，根据有关法规，对于王某，正确做法是()。

基本总线周期划分为T1、T2、T3和T4四个状态的CPU，当它执行一个正常的存储器读总线周期时，系统规定：读命令在T2开始时产生，T4开始时结束，则访问存储器地址信号的发生应在(　　　)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

下面叙述中错误的是()。

下列关于磁道的说法中，正确的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

全拼或简拼汉字输入法的编码属于______。

甲为国家机关工作人员，收受被执行人乙2万元，利用职权妨害法院针对乙做出的判决的执行，致使判决无法执行。下列说法正确的是（）。

男性，59岁，咳嗽、咳痰6年，心悸气促2年，口唇发绀，颈静脉充盈，桶状胸，双下肢轻度浮肿，肝颈静脉回流征阴性，三尖瓣区收缩期杂音。腹水征阴性。血气分析：PaCO256mmHg，PaO249mmHg，pH7.56，该患者应诊断为

能全部通过4号筛，含有能通过5号筛不超过60%.的粉末称为

根据《中华人民共和国城乡规划法》，组织编制机关可按照规定权力和程序修改城市总体规划的情形有()。

当理财规划师执业时触犯了法律的规定，行业自律机构通常会对理财规划师采取( )制裁措施。

下列不可以发行公司债券的单位是()。

教师的教育专业素养除要求具有先进的教育理念，良好的教育能力，还要求具有一定的()。

公务员王某受降级处分后，一直表现很好，一年后，王某所受处分被解除，根据有关法规，对于王某，正确做法是()。

基本总线周期划分为T1、T2、T3和T4四个状态的CPU，当它执行一个正常的存储器读总线周期时，系统规定：读命令在T2开始时产生，T4开始时结束，则访问存储器地址信号的发生应在( )

当理财规划师执业时触犯了法律的规定，行业自律机构通常会对理财规划师采取(　　)制裁措施。

基本总线周期划分为T1、T2、T3和T4四个状态的CPU，当它执行一个正常的存储器读总线周期时，系统规定：读命令在T2开始时产生，T4开始时结束，则访问存储器地址信号的发生应在(　　　)