下列叙述中正确的是

admin2010-12-10 34

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上有一个名为Command1的命令按钮，并有如下事件过程：PrivateSubCommand1_Click()aS="SwallowsModGenulled"b$=Right(aS，8)：c$=Mid(aS，1，
运行下面的程序，单击命令按钮，输出结果为()。FunctionF(aAsInteger)b＝0：Staticcb＝b＋1：c＝c＋1：F＝a＋b＋cEndFunctionPrivatesub
下列叙述中正确的是
线性表常采用的两种存储结构是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
数列1，1，2，3，5，8，13，21，…的规律是从第一个数开始，每个数足它前面两个数之和。在考生目录下有一个工程文件sit5．vbp。窗体中已经给出了所有控件，如图2-87所示。请编写适当的事件过程实现以下功能：在Text1中输入整数40，单击“计算”按
能够存放组合框的所有项目内容的属性是()。
在面向对象方法中，不属于“对象”基本特点的是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

随机试题

木通的功效冬葵子的功效
根据《宪法》和《地方组织法》规定，下列哪一选项是正确的?(2010年试卷一第22题)
某公路工程的A合同段承包人，在签订施工合同后按时进驻工地，经过一系列准备工作后已于1998年2月26日获得开工批准。但由于永久占地范围内的部分地面附着物未能及时拆迁，造成人员、机械停置持续时间近一个月。同年3月8日，承包人向总监理工程师提出索赔意向，并书面
下列选项中，符合《个人外汇管理办法实施细则》的有关规定的是()。
在MMPI的附加量表中，自我力量量表的低分特征包括()。
下列关于紧急优先权和紧急征用权的理解正确的有()。
一位著名企业家从百折不挠的拼搏经历中总结出了“冰淇淋哲学”，即卖冰淇淋必须从冬天开始，因为冬天顾客少，会逼迫你降低成本，改善服务。如果能在冬天生存，就再也不会害怕夏天的竞争。根据本段文字，“冰淇淋哲学”主要强调了：
根据以下资料，回答问题。2014年1—6月游戏产业数据报告指出，中国游戏用户数量4亿人，同比增长9．5％。2014年1—6月，中国游戏市场(包括网络游戏市场、移动游戏市场、单机游戏市场等)实际销售收入达到496．2亿元，同比增长46．4％。中国游
1947年4月，日本战后首次大选中，成为议会第一大党的是()。
“寻求理解是行为的基本动因”是哪种理论的基本假设?()。

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

在窗体上有一个名为Command1的命令按钮，并有如下事件过程：PrivateSubCommand1_Click()aS="SwallowsModGenulled"b$=Right(aS，8)：c$=Mid(aS，1，

运行下面的程序，单击命令按钮，输出结果为()。FunctionF(aAsInteger)b＝0：Staticcb＝b＋1：c＝c＋1：F＝a＋b＋cEndFunctionPrivatesub

下列叙述中正确的是

线性表常采用的两种存储结构是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

能够存放组合框的所有项目内容的属性是()。

在面向对象方法中，不属于“对象”基本特点的是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

木通的功效冬葵子的功效

根据《宪法》和《地方组织法》规定，下列哪一选项是正确的?(2010年试卷一第22题)

下列选项中，符合《个人外汇管理办法实施细则》的有关规定的是()。

在MMPI的附加量表中，自我力量量表的低分特征包括()。

下列关于紧急优先权和紧急征用权的理解正确的有()。

1947年4月，日本战后首次大选中，成为议会第一大党的是()。

“寻求理解是行为的基本动因”是哪种理论的基本假设?()。