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

admin2019-08-18 73

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’转换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变：并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的
下列给定程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1的值大于q为止，q的值通过形参传入。例如，若q的值为50．0，则函数值应为49．394948。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma
给定程序MODI1．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
给定程序MODI1．C中函数fun的功能是：求出两个非零正整数的最大公约数，并作为函数值返回。例如，若给num1和num2分别输入49和21，则输出的最大公约数为7；若给numl和hum2分别输入27和81，则输出的最大公约数为27。请
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
以下选项中，能用作用户标识符的是
以下选项中，能用作数据常量的是
数据库系统的核心是
数据库系统的三级模式不包括

随机试题

报纸的产量以___________为单位，与产量有关的其他统计指标也以千印张为基本单位。
可引起QRS波群振幅降低的原因是
关于四环素牙的描述，哪项是错误的
为了限制系统短路容量，简化继电保护，环式配电系统应采取开环方式。()
背景资料：某城市地铁标段，包含一段双线区间和一个车站，区间隧道及风道出入口采用暗挖法施工，车站的主体结构采用明挖法施工。区间隧道上方为现况道路，路宽22.5m，道路沿线的地下埋设有雨污水、天然气、电信、热力等管线，另外还有一座公共厕所。隧道埋深
与客户权益变动相关业务的经办人员之间，应当建立()机制。
是否具备()是衡量教师职业道德素质高低的重要标志。
以下所列各项活动中，属于实践活动的是()。①学生听课做作业②教师给学生讲课③经济政治体制改革④中美进行钢铁贸易谈判⑤第六次人口普查⑥蜘蛛织网，蜜蜂采蜜
WhatdoAmericansliketodo?Americansliketolaughand______.
A、Thevalueofknowinghumanhistory.B、Theimportanceofsharinginformation.C、Howtobringbackthreatenedlanguages.D、Whye

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：求出两个非零正整数的最大公约数，并作为函数值返回。例如，若给num1和num2分别输入49和21，则输出的最大公约数为7；若给numl和hum2分别输入27和81，则输出的最大公约数为27。请

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

以下选项中，能用作用户标识符的是

以下选项中，能用作数据常量的是

数据库系统的核心是

数据库系统的三级模式不包括

报纸的产量以___________为单位，与产量有关的其他统计指标也以千印张为基本单位。

可引起QRS波群振幅降低的原因是

关于四环素牙的描述，哪项是错误的

为了限制系统短路容量，简化继电保护，环式配电系统应采取开环方式。()

与客户权益变动相关业务的经办人员之间，应当建立()机制。

是否具备()是衡量教师职业道德素质高低的重要标志。

以下所列各项活动中，属于实践活动的是()。①学生听课做作业②教师给学生讲课③经济政治体制改革④中美进行钢铁贸易谈判⑤第六次人口普查⑥蜘蛛织网，蜜蜂采蜜

WhatdoAmericansliketodo?Americansliketolaughand______.

A、Thevalueofknowinghumanhistory.B、Theimportanceofsharinginformation.C、Howtobringbackthreatenedlanguages.D、Whye

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