下列叙述中正确的是

admin2019-12-17 56

问题下列叙述中正确的是

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

答案D

解析算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include#defineF(x)2．84+x#definePR(a)printf("％d"，(int)(a))#definePRINT(a)PR(a)；putchar(’＼n’)ma
有以下程序：#includemain(){char*s[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}，**p；inti；[=s：
有以下程序：#includemain(){charstr[12]={’s’，’t’，’r’，’I’，’n’，’g’}；printf("％d＼n"，strlen(str))；}程序运行后
给定程序modil．C的主函数中，将a、b、c三个节点链成一个单向链表，并给各节点的数据域赋值，函数fun()的作用是：累加链表节点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为()。
函数fun的功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的千位和十位上。例如，当a=45，b=12，调用该函数后c=1425。
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
C语言中char类型数据占字节数为
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

随机试题

吴某大学毕业后到武汉自谋职业，由武汉市人才交流服务中心推荐到某信息中心工作。吴某到该中心正式上班后，双方并未签订聘用合同。上班不久，吴某生病住院，花去医疗费若干。该信息中心以未签劳动合同为由拒付医疗费。吴某应如何请求解决?　　
案例　甲煤矿2020年核定的生产能力为210×104t／a，其所属公司为丁企业，采用斜井开拓，采煤工艺为综采放顶煤。矿井所开采煤层为3号和4号煤层，其自燃倾向性为自燃，瓦斯鉴定等级为低瓦斯矿井。其井田范围内老空水数量较多，水文地质类型为复杂。　4010
下列关于疏浚工程计量与支付的说法，正确的是()。
建设项目环境影响报告书的基本内容包括：(　　)。
违约概率是事后检验的结果。（）
依据《旅游投诉处理办法》，旅游投诉处理机构不予受理的情形是()。
Writealettertothemanagerofahoteltocomplainabouttheserviceyoureceivedthereandsuggestthesolution.Youshou
广州某公司的总经理刘汉需要制作公司的年度报告，但他最近有其他更重要的工作要做。请你按照如下要求帮他完成年度报告的制作工作：查看文档中含有绿色标记的标题，将其段落格式赋予到本文档样式库中的“样式1”。
OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast
Accordingtonews,theWestVirginiacoalminedisaster

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineF(x)2．84+x#definePR(a)printf("％d"，(int)(a))#definePRINT(a)PR(a)；putchar(’＼n’)ma

有以下程序：#includemain(){char*s[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}，**p；inti；[=s：

有以下程序：#includemain(){charstr[12]={’s’，’t’，’r’，’I’，’n’，’g’}；printf("％d＼n"，strlen(str))；}程序运行后

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

C语言中char类型数据占字节数为

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

下列关于疏浚工程计量与支付的说法，正确的是()。

建设项目环境影响报告书的基本内容包括：( )。

违约概率是事后检验的结果。（）

依据《旅游投诉处理办法》，旅游投诉处理机构不予受理的情形是()。

Writealettertothemanagerofahoteltocomplainabouttheserviceyoureceivedthereandsuggestthesolution.Youshou

广州某公司的总经理刘汉需要制作公司的年度报告，但他最近有其他更重要的工作要做。请你按照如下要求帮他完成年度报告的制作工作：查看文档中含有绿色标记的标题，将其段落格式赋予到本文档样式库中的“样式1”。

OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast

Accordingtonews,theWestVirginiacoalminedisaster

建设项目环境影响报告书的基本内容包括：(　　)。