下列叙述中正确的是

admin2014-04-21 34

问题下列叙述中正确的是

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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/TuBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面关于类、对象、属性和方法的叙述中，错误的是

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

关于视图和查询，以下叙述正确的是(　　)。

假设有一表单，其中包含一个选项按钮组，则当表单运行时，最后引发的事件是

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将(　　)。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列关于算法复杂度叙述正确的是()。

“权威分配说”是下列哪位政治家的观点()

马克思主义中国化的第一大理论成果是

斑蝥背部革质鞘翅的特点

A．高蛋白、高热量、高维生素饮食B．高蛋白、高糖、高维生素、高钠低钾饮食C．低糖、低脂、高蛋白、高纤维素饮食D．高糖、高脂、低蛋白、低纤维素饮食E．低盐、低脂饮食糖尿病患者饮食为()

根据《土地管理法》的规定，对于已经办理审批手续但未使用的非农业建设占用耕地的处理，下列表述哪一项是正确的?（）

下列各项中，应计入营业外收入的有()。

某建筑工地每月水泥的需求量是35吨，每次订货的订购费用为1500元，每吨水泥的保管费用为单价的10％。假设每吨水泥的单价为550吨。根据以上资料，回答下列问题。最优经济订购批量考虑的因素有()。

我国公务员的培训形式有()。

MaybeeveryonehassuchanexperiencethatyouhavetounwrapseverallaYersofpackagingwhenyouenjoyapieceofcand

关系数据库中，实现表与表之间的联系是通过______。

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面关于类、对象、属性和方法的叙述中，错误的是

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

关于视图和查询，以下叙述正确的是( )。

假设有一表单，其中包含一个选项按钮组，则当表单运行时，最后引发的事件是

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列关于算法复杂度叙述正确的是()。

“权威分配说”是下列哪位政治家的观点()

马克思主义中国化的第一大理论成果是

斑蝥背部革质鞘翅的特点

A．高蛋白、高热量、高维生素饮食B．高蛋白、高糖、高维生素、高钠低钾饮食C．低糖、低脂、高蛋白、高纤维素饮食D．高糖、高脂、低蛋白、低纤维素饮食E．低盐、低脂饮食糖尿病患者饮食为()

根据《土地管理法》的规定，对于已经办理审批手续但未使用的非农业建设占用耕地的处理，下列表述哪一项是正确的?（）

下列各项中，应计入营业外收入的有()。

某建筑工地每月水泥的需求量是35吨，每次订货的订购费用为1500元，每吨水泥的保管费用为单价的10％。假设每吨水泥的单价为550吨。根据以上资料，回答下列问题。最优经济订购批量考虑的因素有()。

我国公务员的培训形式有()。

MaybeeveryonehassuchanexperiencethatyouhavetounwrapseverallaYersofpackagingwhenyouenjoyapieceofcand

关系数据库中，实现表与表之间的联系是通过______。

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

关于视图和查询，以下叙述正确的是(　　)。

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将(　　)。