首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-06-06
101
问题
下列叙述中正确的是
选项
A、一个算法的时间复杂度大,则其空间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度也必定大
C、一个算法的空间复杂度大,则其时间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。但不存在算法的时间复杂度大,则其空间复杂度也必定大;或者算法的空间复杂度大,则其时间复杂度也必定大;或者算法的空间复杂度大,则其时间复杂度必定小等问题。
转载请注明原文地址:https://kaotiyun.com/show/Mvjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级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
)