下列叙述中正确的是

admin2017-10-24 23

问题下列叙述中正确的是

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

答案D

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是()。

【】报表也称为窗体报表。

执行x$=InputBox("请输入x的值")时，在弹出的对话框中输入123，在列表框List1选中第一个列表项，该列表项的内容为456，使y的值是123456的语句是()。

信息隐蔽的概念与下述哪一种概念直接相关______。

数据结构分为线性结构和非线性结构，带链的队列属于()。

结构化程序设计的3种基本逻辑结构是顺序、【】和循环。

下列4个选项中，不是VBA的条件函数的是()。

在单链表中，增加头结点的目的是()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

女性，25岁，近年来难于控制反复持续地服用一种药，药量不断增加，不服或减少服用量则感痛苦难忍，因而无法停服该种药物该病人应考虑疾病是

某女，30岁。患瘰疬2年，症见皮下结块、不热不痛。医师处以内消瘰疬丸，此成药的功能是()。

氟硅橡胶主要用于()。

由固定分区方式发展到分页存储管理方式的主要推动力是(14)；由分页系统发展为分段系统，进而又发展为段页式系统的主要目的来源于(15)和(16)。

对于循环队列，下列叙述中正确的是(　　)。

(Wheneachtime)he(came)toBeijing(onbusiness),he(would)callonme.

The21stcentury【C1】______aboominonlineshoppingforshoppingontheinternetcanbeaccessible,economicalandconvenient,w

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是()。

【】报表也称为窗体报表。

执行x$=InputBox("请输入x的值")时，在弹出的对话框中输入123，在列表框List1选中第一个列表项，该列表项的内容为456，使y的值是123456的语句是()。

信息隐蔽的概念与下述哪一种概念直接相关______。

数据结构分为线性结构和非线性结构，带链的队列属于()。

结构化程序设计的3种基本逻辑结构是顺序、【】和循环。

下列4个选项中，不是VBA的条件函数的是()。

在单链表中，增加头结点的目的是()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

女性，25岁，近年来难于控制反复持续地服用一种药，药量不断增加，不服或减少服用量则感痛苦难忍，因而无法停服该种药物该病人应考虑疾病是

某女，30岁。患瘰疬2年，症见皮下结块、不热不痛。医师处以内消瘰疬丸，此成药的功能是()。

氟硅橡胶主要用于()。

由固定分区方式发展到分页存储管理方式的主要推动力是(14)；由分页系统发展为分段系统，进而又发展为段页式系统的主要目的来源于(15)和(16)。

对于循环队列，下列叙述中正确的是( )。

(Wheneachtime)he(came)toBeijing(onbusiness),he(would)callonme.

The21stcentury【C1】______aboominonlineshoppingforshoppingontheinternetcanbeaccessible,economicalandconvenient,w

对于循环队列，下列叙述中正确的是(　　)。