首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
72
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/NFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
运行下面的程序,单击命令按钮,输出结果为()。FunctionF(aAsInteger)b=0:Staticcb=b+1:c=c+1:F=a+b+cEndFunctionPrivatesub
下列表达式的值为2123的是()。
以下程序的功能是随机产生10个两位的整数:OptionBase1PrivateSubCommand1_Click() Dima(10)AsInteger DimiAsInteger Randomize Fori=1
下面为单精度实型(即单精度浮点型)变量的是()。
下列链表中,其逻辑结构属于非线性结构的是
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下列关于栈和队列的描述中,正确的是()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为()。
用树型结构表示实体之间联系的模型是()。
有以下程序: int fa(int x) { return x *x;} int fb(int x) { return x *x *x;} int f(int( *f1)( ),int( *f2)( ),int x) { return f
随机试题
根据法律规定,公证机构办理公证,应当根据不同公证事项的办证规则,分别审查下列哪一或哪些事项?()
粗车HT150时,应选用牌号为()的硬质合金刀具。
下述分离过程中不属于传质分离过程的是()。
以下关于粮食防霉去毒措施中叙述错误的是
A、无臭,味苦B、气微,味极苦C、气微,味淡D、气微清香、味酸微甜E、香气浓烈、味辛辣吴茱萸的气味是()
下列除哪项外,均属于中药品质变异现象
甲、乙两厂同是保暖内衣的生产厂家,2001年秋冬季保暖内衣热销,使得原料供应紧张。甲厂得知乙厂让丙运输公司运输原料,为在竞争中取得优势,甲厂派人在丙运输原料的途中制造交通事故,致使丙不能将原料按时运到乙厂,乙厂不能及时出货,造成了严重损失。则以下说法正确的
变更审查不能采用书面审查的类型。()
在ETF的招募说明书中,需明确投资者认购、申购、赎回基金份额涉及的()。
有以下程序:#include<iostream>#include<string>usxngnamespacestd;intmain(){charp[]="abcdefgh";
最新回复
(
0
)