首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
29
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/NFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列针对框架控件的叙述中,错误的是( )。
(1)在考生文件夹下有一个工程文件sjt3.vbp,已给出了所有控件和部分程序。程序运行时,请按以下顺序操作:1)单击“读入数据”按钮,可把考生目录下的文件in3.dat中的100个整数读到数组a中;2)从名称为List1的列表框中选中
在一棵二叉树上,第5层的结点数最多是()。
下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
结构化程序的三种基本结构是()。
以下关于函数过程的叙述中,正确的是()。
在Windows环境下,资源管理器左窗口中的某文件夹左边标有"+"标记表示
在计算机中,算法是指()。
下图所示二叉树的中序遍历结果为()。
随机试题
In1895,AugustLindbergh,amanofpioneeringinstinctsandliberalsympathies,cametoAmericato______newopportunityandgr
属于袢利尿剂的是
容易引起急性肾衰的损伤是()
某塑料管具有较高的强度、较好的耐热性,且无毒、耐化学腐蚀,广泛应用于冷热水供应系统中,但其低温性能差,低温脆化温度不能低于-15℃,此种塑料管是()。
相对于沥青混凝土路面,水泥混凝土路面的优点有()。
根据有关规定,目前全国银行间债券回购参与者包括( )。
在商业银行所面临的下列风险类别中,最具有系统性风险特征的是()。
()是介于楷书与草书之间的一种字体,是人们日常书写的常用字体。
一、注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号。并用2B铅笔在准
设随机变量x满足|x|≤1,且P(X=-1)=,P(X=1)=,在{-1<X<1}发生的情况下,X在(-1,1)内任一子区间上的条件概率与该子区间长度成正比.求X的分布函数;
最新回复
(
0
)