下列叙述中正确的是

admin2010-06-06 101

问题下列叙述中正确的是

选项 A、一个算法的时间复杂度大，则其空间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度也必定大
C、一个算法的空间复杂度大，则其时间复杂度必定小
D、上述三种说法都不对

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。但不存在算法的时间复杂度大，则其空间复杂度也必定大；或者算法的空间复杂度大，则其时间复杂度也必定大；或者算法的空间复杂度大，则其时间复杂度必定小等问题。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若要求从键盘读入含有空格字符的字符串，应使用函数()。
在数据流图中，带有箭头的线段表示的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的次序。例如，s所
有以下程序段int*p1,*p2,a[10];p1=a;p2=&a[5];则p2-p1的值为
有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n
下列关于二叉树的叙述中，正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
程序测试的目的是()。

随机试题

甲公司业务经理乙长期在丙餐厅签单招待客户，餐费由公司按月结清。后乙因故辞职，当月月底餐厅前去结账时，甲公司认为，乙当月的几次用餐都是其辞职后招待私人朋友的，因而拒付乙所签单的餐费。下列选项正确的是【】
男性，38岁，阑尾炎除术后5天，体温38．5℃，伤口红肿，有波动感，首先应如何处理
男，10岁，右耳分泌性中耳炎，鼓室积液，用波氏球咽鼓管吹张法，症状无改善，清除中耳积液的首选方法是
下列关于盐酸氯丙嗪的显色反应正确的为
下列哪种病变引起的胸痛常沿一侧肋间神经分布
醋酸可的松的反应为炔雌醇分子中炔基的反应
甲科研所与乙企业于2009年3月签订一份设备改造的技术服务合同，约定自2009年7月1日至12月1日，甲科研所负责对乙企业的自动生产线进行技术改造的指导工作。合同签订后，乙企业为履行合同做了一些准备工作。5月，甲科研所通知乙企业，因甲科研所某技术人员已经辞
有一宽6．0m，高5．0m隧道位于松散岩体中，围岩等效摩擦角为40°，重度为22kN／m3，按塌落拱理论计算。单位长度侧壁的平均侧向围岩压力为()kN。
我国金融深化和发展的目标应该是()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：(1)在报表的报表页眉节区位

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

若要求从键盘读入含有空格字符的字符串，应使用函数()。

在数据流图中，带有箭头的线段表示的是()。

有以下程序段int*p1,*p2,a[10];p1=a;p2=&a[5];则p2-p1的值为

有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

下列关于二叉树的叙述中，正确的是()。

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

程序测试的目的是()。

男性，38岁，阑尾炎除术后5天，体温38．5℃，伤口红肿，有波动感，首先应如何处理

男，10岁，右耳分泌性中耳炎，鼓室积液，用波氏球咽鼓管吹张法，症状无改善，清除中耳积液的首选方法是

下列关于盐酸氯丙嗪的显色反应正确的为

下列哪种病变引起的胸痛常沿一侧肋间神经分布

醋酸可的松的反应为炔雌醇分子中炔基的反应

有一宽6．0m，高5．0m隧道位于松散岩体中，围岩等效摩擦角为40°，重度为22kN／m3，按塌落拱理论计算。单位长度侧壁的平均侧向围岩压力为()kN。

我国金融深化和发展的目标应该是()。

有以下程序段intp1,p2,a[10];p1=a;p2=&a[5];则p2-p1的值为