下列叙述中正确的是

admin2010-12-10 41

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面VisualBasic语句中，注释语句使用错误的是()。
在利用菜单编辑器设计菜单时，为了把组合键“Alt+x”设置为“退出(x)”菜单项的访问键，可以将该菜单项的标题设置为()。
软件需求规格说明的内容不包括()。
在窗体上画一个名称为Commandl的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommandl—Click()d=0e=10x=A
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
下列链表中，其逻辑结构属于非线性结构的是
在关系数据库中，用来表示实体间联系的是
下列各排序法中，最坏情况下的时间复杂度最低的是()。
在Windows环境下，资源管理器左窗口中的某文件夹左边标有"+"标记表示
算法的空间复杂度是指

随机试题

明朝省一级的官员有()。
急性感染性心内膜炎亚急性感染性心内膜炎
A．主动干预B．教育干预C．技术干预D．强制干预E．紧急处置开通医院急救绿色通道属于预防意外伤害的()
某市进行市政工程招标，招标范围限定为本省大型国有企业。甲公司为了中标，联合当地一家施工企业进行投标，并成立了两个投标文件编制小组，一个小组负责商务标编制，一个小组负责技术标编制。在投标的过程中，由于时间紧张，商务标编写组重点对造价影响较大的原材料、
干粉灭火系统检查项目中，每年应检查1次的有()。
被宣告死亡撤销后，如被宣告死亡人的配偶尚未再婚，其夫妻关系从撤销死亡宣告之日起()。
据科学家观测，北极的年平均气温大约在8℃，而南极的年平均气温要比北极低得多，大约在-56℃。关于造成南极比北极冷的原因，以下说法正确的是()。
①此刻，火星正从5576万公里外的天庭匆匆向地球奔来，同地球“凝目相望”，面对这一________的“天象大戏”，明吴不禁拿起望远镜，想看清楚火星这一红色星球的神秘面貌。②西方哲学家认为，利已是人的本能，对之不应作道德的判断，只可________；而同情是
加涅提出的学习水平分类纳入到其提出的学习结果的类别是
Manhasbeenstoringupusefulknowledgeabouthimselfandtheuniverseattheratewhichhasbeenspiralingupwardfor10,000y

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下面VisualBasic语句中，注释语句使用错误的是()。

在利用菜单编辑器设计菜单时，为了把组合键“Alt+x”设置为“退出(x)”菜单项的访问键，可以将该菜单项的标题设置为()。

软件需求规格说明的内容不包括()。

在窗体上画一个名称为Commandl的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommandl—Click()d=0e=10x=A

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

下列链表中，其逻辑结构属于非线性结构的是

在关系数据库中，用来表示实体间联系的是

下列各排序法中，最坏情况下的时间复杂度最低的是()。

在Windows环境下，资源管理器左窗口中的某文件夹左边标有"+"标记表示

算法的空间复杂度是指

明朝省一级的官员有()。

急性感染性心内膜炎亚急性感染性心内膜炎

A．主动干预B．教育干预C．技术干预D．强制干预E．紧急处置开通医院急救绿色通道属于预防意外伤害的()

干粉灭火系统检查项目中，每年应检查1次的有()。

被宣告死亡撤销后，如被宣告死亡人的配偶尚未再婚，其夫妻关系从撤销死亡宣告之日起()。

据科学家观测，北极的年平均气温大约在8℃，而南极的年平均气温要比北极低得多，大约在-56℃。关于造成南极比北极冷的原因，以下说法正确的是()。

加涅提出的学习水平分类纳入到其提出的学习结果的类别是

Manhasbeenstoringupusefulknowledgeabouthimselfandtheuniverseattheratewhichhasbeenspiralingupwardfor10,000y