首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
53
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/NFPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序运行后，单击窗体，在窗体上显示：1，1+2，1+2+3，1+2+3+4，1+2+3+4+5的和。在横线处应填写()。PrivateSubForm_Click()DimiAsInteger,ttAsInteger
在窗体上画一个名为Checkl的复选框，如果在窗体启动事件中编写语句”Checkl．Enabled=False”，则运行后复选框的状态为()。
在程序运行时，下面的叙述中正确的是( )。
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click() d＝0 c＝10 x＝Array(10，12，21，32，24) Fori＝
为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。
以下不能输出"Program"的语句是( )。
以下关于文件的叙述中，错误的是
PrintRight("VBProgramming"，2)语句的输出结果是( )。
设a=2，b=3，c=4，d=5，下列表达式的值是()。a＞bAndc＜=dOr2*a＞c
能够存放组合框的所有项目内容的属性是()。
随机试题
NomatterwhereourPattyneedsus,wewill______hercall.
常用的心理评估方法不包括()
注浆法施工的注浆工艺参数包括()。
()与银行间债券市场共同构成我国的债券市场。
在发达国家，工资一般占企业运营成本的50％左右，而在中国还不到10％，在发达国家劳动报酬在国民收入中所占的比重一般在55％以上，在中国则不到42％，并呈现逐年下降的趋势，这给我们的启示有()。①要保证企业收入在初次分配中占的比重合理②建立企业职工工
简述需要层次理论的基本观点和教育启示。
在买卖合同中，合同关系的客体是指()
Pricesarcsky-high,withprofitstomatch.Butlookingfurtherahead,theindustryfaceswrenchingchange,saysanexpertofen
根据通信信号的传输方式，可以分为(1)、(2)。(1)
以下程序的功能是，从键盘上输入若干数据，统计并输出最大值和最小值，当输入负数时结束输入，请填空。DimamaxAsSingle，aminAsSinglex=InputBox("请输入数据")amax=xamin=x
最新回复
(
0
)
