下列叙述中正确的是

admin2020-05-19 68

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参s所指的字符串为：abcdefgh,执行结果为：ahcb
给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动
以下()不属于对象的基本特征。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。
有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}srs]，*ps；ps=&g[0]；则下列scanf函数调用语句有错误的是()。
表达式a+=a-=a=9的值是()。
下列与队列结构有关联的是
有以下程序段charch；intk；ch=’a’；k=12；printf(’’％c，％d，’’，ch，ch，k)；printf(’’k=％d＼n’’，k)；己知字符a的ASCII十进制代码为97，则执行

随机试题

He’snowrevisingthefirst______ofhisessay.
A、上消化道出血一次量达500—1000ml，并休克，以呕血为主B、上消化道出血一次量不超过500ml，临床上表现为呕血和黑便，很少并发休克C、上消化道出血一次量不超过200ml，临床上以黑便为主D、上腹隐痛1年，解柏油样稀便1周E、右上腹绞痛，畏
大剂量回乳、生用疏肝的是
A、尸体保持清洁，姿势良好，易于辨认B、医生开具死亡证明书，确认患者死亡后进行C、了解死亡原因及家属心理状况，合作程度D、安排单独房间或用屏风遮挡E、防止面部变色尸体护理的环境是
【2015年陕西铜川】教师在教育教学中应当平等对待学生，关注学生的个体差异，因材施教，促进学生的实际发展。()
近年来，某地的洪水泛滥越来越严重，对民生危害越来越大，造成洪水泛滥的原因之一是人类活动增多所造成的地球环境破坏，从哲学上看()。
Shoppinghasalwaysbeensomethingofanimpulseactivity,inwhichobjectsthatcatchourfancywhilestrollingareimmediately
以下关于100BASE-T的描述中，不正确的是______。
WhenaScottishresearchteamstartledtheworldbyrevealingthreemonthsagothatithadclonedanadultsheep,PresidentClin
MemoDate:March30,2005To:JohnSmithFrom:MaryWatersSubject:NewPensionPlanPleasecontacttheHRDepartmentfordet

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动

以下()不属于对象的基本特征。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}srs]，*ps；ps=&g[0]；则下列scanf函数调用语句有错误的是()。

表达式a+=a-=a=9的值是()。

下列与队列结构有关联的是

有以下程序段charch；intk；ch=’a’；k=12；printf(’’％c，％d，’’，ch，ch，k)；printf(’’k=％d＼n’’，k)；己知字符a的ASCII十进制代码为97，则执行

He’snowrevisingthefirst______ofhisessay.

大剂量回乳、生用疏肝的是

A、尸体保持清洁，姿势良好，易于辨认B、医生开具死亡证明书，确认患者死亡后进行C、了解死亡原因及家属心理状况，合作程度D、安排单独房间或用屏风遮挡E、防止面部变色尸体护理的环境是

【2015年陕西铜川】教师在教育教学中应当平等对待学生，关注学生的个体差异，因材施教，促进学生的实际发展。()

近年来，某地的洪水泛滥越来越严重，对民生危害越来越大，造成洪水泛滥的原因之一是人类活动增多所造成的地球环境破坏，从哲学上看()。

Shoppinghasalwaysbeensomethingofanimpulseactivity,inwhichobjectsthatcatchourfancywhilestrollingareimmediately

以下关于100BASE-T的描述中，不正确的是______。

WhenaScottishresearchteamstartledtheworldbyrevealingthreemonthsagothatithadclonedanadultsheep,PresidentClin

MemoDate:March30,2005To:JohnSmithFrom:MaryWatersSubject:NewPensionPlanPleasecontacttheHRDepartmentfordet