首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-06-11
79
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/DkJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述函数功能是______。intfun(char*x){char*y=x;while(*y++);returny-x-1;}
以下程序的功能是将字符串s中的数字字符放入d数组中,最后输出d中的字符串。例如,输入字符串:abcl23edf456gh,执行程序后输出:123456。请填空。#include<stdioo.h>#include<ctype.h>
软件生命周期包括8个阶段。为使各时期的任务更明确,又可以分为以下3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
可以在C语言中用做用户标识符的是______。
设a、b、c为整形数,且a=2,b=3,c=4则执行完以下语句后,a的值是【】。a*=16+(b++)-(++c);
设有以下定义或语句,则输出的结果是(用small模式编译,指针变量占2个字节)() structdate {long*cat; structdate*next; doubledog;}too; printf("%d",
若有说明语句:inta,b,c,*d=&c;,则能正确从键盘读入三个整数分别赋给变量a、b、d的语句是()
C语言源程序的最小单位是()
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,队列属于【】。
下列程序是将一个十进制正整数转化为一个八进制数,在程序的空白处应填入的语句是_______。#include<stdio.h>main(){inti=9,a,b[10]={0};scanf("%d",&A)
随机试题
领导绩效的基本内容。
酶原激活的生理意义是
国家对药品质量规格及检验方法所做出的技术规定,是药品生产、供应、使用、检验和管理部门共同遵循的法定依据的是有规定的适应症或者功能主治、用法和用量的物质是
【2012年第42题】图3-172示为单跨双层框架,因柱抗弯刚度不同,梁跨中弯矩最小的位置是:
在账务处理系统中进行会计科目设置时,科目代码应()。
计算机资源共享主要包括()。
假定金融机构的法定准备金率为20%,超额准备金率为2%,现金漏损率为3%,则存款乘数为()。
从年龄的角度,更适合接受心理咨询的人群是()。
布鲁纳认为,无论我们选择何种学科,都务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
宏观调控是保证社会再生产协调发展的必要条件,通过宏观调控可以保持经济总量平衡,抑制通货膨胀,促进重大经济结构优化,实现经济稳定增长。下列行为属于宏观调控经济手段的是()。
最新回复
(
0
)