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

admin2019-08-18 48

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
给定程序MODI1．C中函数fun的功能是：统计一个无符号整数中各位数字值为零的个数，通过形参传回主函数；并把该整数中各位上最大的数字值作为函数值返回。例如，若输入无符号整数30800，则数字值为零的个数为3，各位上数字值最大的是8。请改正函数f
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串中尾部的*号不得多于n个；若多于n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和前面的*号不删除。例如，字符串中的内容为：****A*BC*DEF*G*
由N个有序整数组成的数列已放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值-反之，返回1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(lowh
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
若X和Y代表整型数，以下表达式中不能正确表示数学关系｜x－y｜＜10的是
有以下程序#includevoidmain(){ints；scanf("％d"，＆s)；while(s＞0){switch(s){
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
按照“后进先出”原则组织数据的数据结构是()。

随机试题

一个测验能测到预先想测的知识和能力的程度，这里指的是测验的()
明确提出新生儿脐风是因断脐不慎，破伤风是一种疾病的著作是
A．青霉素钠B．头孢羟氨苄C．氨曲南D．替莫西林E．氨苄西林是单环β－内酰胺类抗生素
既属于五体，又属于奇恒之腑的是
下列哪些法规只报全国人大常委会备案?()
对企业在销售商品的同时授予给客户的奖励积分，下列会计处理中，错误的是()。
设函数，在(一∞，+∞)内连续，则c=____________．
Takemuchofwhatyouknowabouthowthebestexecutivesmakedecisions.Now,forgetit.Forinstance,weall"know"thattight
Thereisanincreasingdemandfor______.Thespecialistis______.
Industryhasgreatinfluenceoneveryaspectofthepeopleintheworld.Theindustrialsocietieshavebeenextremelyproductive

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序#includevoidmain(){ints；scanf("％d"，＆s)；while(s＞0){switch(s){

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

按照“后进先出”原则组织数据的数据结构是()。

一个测验能测到预先想测的知识和能力的程度，这里指的是测验的()

明确提出新生儿脐风是因断脐不慎，破伤风是一种疾病的著作是

A．青霉素钠B．头孢羟氨苄C．氨曲南D．替莫西林E．氨苄西林是单环β－内酰胺类抗生素

既属于五体，又属于奇恒之腑的是

下列哪些法规只报全国人大常委会备案?()

对企业在销售商品的同时授予给客户的奖励积分，下列会计处理中，错误的是()。

设函数，在(一∞，+∞)内连续，则c=____________．

Takemuchofwhatyouknowabouthowthebestexecutivesmakedecisions.Now,forgetit.Forinstance,weall"know"thattight

Thereisanincreasingdemandfor______.Thespecialistis______.

Industryhasgreatinfluenceoneveryaspectofthepeopleintheworld.Theindustrialsocietieshavebeenextremelyproductive

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

Thereisanincreasingdemandfor.Thespecialistis.