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

admin2019-08-18 46

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/20f0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参S所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[]N)，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为a＝数组中的值应为注意：部分源程序存在文件PROG1．C中。
以下叙述中正确的是
下列链表中，其逻辑结构属于非线性结构的是
若在程序中变量均已定义成int类型，且已赋大于1的值，则下列选项中能正确表示的表达式是()。

随机试题

中国共产党人对待马克思主义唯一正确和科学的态度是()
女性，60岁，平时喜饮浓茶，3年来常出现右上腹痛，夜间痛，疼痛放射至背部，先后曾呕血3次。查体：右上腹轻压痛，无反跳痛及肌紧张，肝区无叩痛。胃肠钡剂透视及肝胆脾超声均未见异常。最可能的诊断是
下列关于帕金森病诊断及治疗正确的是
我国进行产业结构调整，加强基础设施建设，增强对经济社会发展的保障能力，应坚持()优先。
下列选项中，属于会计职业道德主要作用的有()。
以下各项中，()的说法不正确。
经国务院批准，中国财政部和国家税务总局联合对外发布，从2009年6月1日起再度提高了部分商品的出口退税率，此次调整涉及农产品深加工、机电、钢铁制品等制造业领域超过2600个税目的商品。这是中国自2008年8月份金融危机影响进一步凸显以来第七次上调出口退税率
设有方程组Ax=0与BX=0，其中A，B都是m×n阶矩阵，下列四个命题：(1)若AX=0的解都是BX=0的解，则r(A)≥r(B)(2)若r(A)≥r(B)，则AX=0的解都是BX=0的解(3)若AX=0与BX=0同解，则r(A)=r(B)(4
"WearenotabouttoentertheInformationAge,butinsteadareratherwellintoit."Presentpredictionsarethatby1990,abo
A、Returnsomebooks.B、ReadMatthew’sbooks.C、Gohome.D、Leaveclassearly.A本题为逻辑推理题。听懂对话和问话的基本内容即可确定正确答案是选项A。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[]N)，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为a＝数组中的值应为注意：部分源程序存在文件PROG1．C中。

以下叙述中正确的是

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

若在程序中变量均已定义成int类型，且已赋大于1的值，则下列选项中能正确表示的表达式是()。

中国共产党人对待马克思主义唯一正确和科学的态度是()

女性，60岁，平时喜饮浓茶，3年来常出现右上腹痛，夜间痛，疼痛放射至背部，先后曾呕血3次。查体：右上腹轻压痛，无反跳痛及肌紧张，肝区无叩痛。胃肠钡剂透视及肝胆脾超声均未见异常。最可能的诊断是

下列关于帕金森病诊断及治疗正确的是

我国进行产业结构调整，加强基础设施建设，增强对经济社会发展的保障能力，应坚持()优先。

下列选项中，属于会计职业道德主要作用的有()。

以下各项中，()的说法不正确。

设有方程组Ax=0与BX=0，其中A，B都是m×n阶矩阵，下列四个命题：(1)若AX=0的解都是BX=0的解，则r(A)≥r(B)(2)若r(A)≥r(B)，则AX=0的解都是BX=0的解(3)若AX=0与BX=0同解，则r(A)=r(B)(4

"WearenotabouttoentertheInformationAge,butinsteadareratherwellintoit."Presentpredictionsarethatby1990,abo

A、Returnsomebooks.B、ReadMatthew’sbooks.C、Gohome.D、Leaveclassearly.A本题为逻辑推理题。听懂对话和问话的基本内容即可确定正确答案是选项A。

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