下列叙述中正确的是（）。

admin2019-08-18 37

问题下列叙述中正确的是（）。

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

答案D

解析算法的时间复杂度是指之行算法所需要的计算工作量；算法的空间复杂度是指执行这个算法所需要的内存空间，两者之间没有直接关系。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“一1234”，则函数把它转换为整数值一1234。注意：部分源程序给出如下。请勿改动主函数main和其他函数中
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何
下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：删除字符串中所有的*号。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：ABCDEF
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
若X和Y代表整型数，以下表达式中不能正确表示数学关系｜x－y｜＜10的是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
若k是int类型变量，且有以下for语句1for(k＝－1；k＜0；k＋＋)printf("*＼n")；下面关于语句执行情况的叙述中正确的是
若有语句：char*line[5]；，以下叙述中正确的是

随机试题

全掌直推下肢后侧的操作要领是()。
先兆流产与难免流产的主要鉴别点是（　　）。
烧伤侵袭性感染中最主要的病原菌侵入途径是
临界胶束浓度为
患者男，37岁，颈椎病。经前路椎间盘摘除植骨融合术后2天。下列护理措施哪项不妥
会计核算软件应提供的对机内会计数据的查询功能包括()。
甲公司计划平价发行可转换债券，该债券每张售价为1000元，期限20年，票面利率为10％，每年末付息一次，转换比率为25，不可赎回期为10年，10年后的赎回价格为1120元，市场上等风险普通债券的市场利率为12％。公司目前的股价为25元／股，预计以后每年的
罗马帝国时期教育的培养目标是演说家和政治家。
国宴
A、没有人报名B、准备得很成功C、准备得一般D、还没开始准备C对话中“就那么回事呗”，表示情况一般，所以选C。

最新回复(0)

下列叙述中正确的是（ ）。

二级C语言

NCRE全国计算机二级

若X和Y代表整型数，以下表达式中不能正确表示数学关系｜x－y｜＜10的是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

若k是int类型变量，且有以下for语句1for(k＝－1；k＜0；k＋＋)printf("*＼n")；下面关于语句执行情况的叙述中正确的是

若有语句：char*line[5]；，以下叙述中正确的是

全掌直推下肢后侧的操作要领是()。

先兆流产与难免流产的主要鉴别点是（ ）。

烧伤侵袭性感染中最主要的病原菌侵入途径是

临界胶束浓度为

患者男，37岁，颈椎病。经前路椎间盘摘除植骨融合术后2天。下列护理措施哪项不妥

会计核算软件应提供的对机内会计数据的查询功能包括()。

罗马帝国时期教育的培养目标是演说家和政治家。

国宴

A、没有人报名B、准备得很成功C、准备得一般D、还没开始准备C对话中“就那么回事呗”，表示情况一般，所以选C。

下列叙述中正确的是（）。

先兆流产与难免流产的主要鉴别点是（　　）。