首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2012-03-21
32
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
时间复杂度是指一个算法执行时间的相对度量;空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间又省执行时间的算法。然而,有时为了加快算法的运行速度,不得不增加空间开销;有时为了能有效地存储算法和数据,又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾,很难做到两全。但是,这不适用于所有的情况,也就是说时间复杂度和空间复杂度之间虽然经常矛盾,但是两者不存在必然的联系。因此,选项A、B、C的说法都是错误的。故本题的正确答案是D。
转载请注明原文地址:https://kaotiyun.com/show/1b2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在供应关系中,实体供应商和实体零件之间的联系是()。
在Python语言中,用来安装第三方库的工具是()。
以下的函数定义中,错误的是()。
某完全二叉树有256个节点,则该二叉树的深度为()。
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
下面程序是一个计时器,从1000秒开始倒计时,直到为0结束。在界面上有两个按钮,一个可以暂停计时,另一个可以继续已经暂停的计时。请更正题中带下划线的部分。注意:不改动程序的结构,不得增行或删行importjava.awt.*;im
下面是一个Applet程序,其功能是输入2个字符串,比较两者的长度。要求,窗口中有2个输入区,用于输入字符串,一个按钮点击实现比较,比较结果用绘图方式显示出来。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不
Java语言的API文档是()。
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。
随机试题
(2007)Thewashingmachineneeds______beforeitcanbeused.
张某与王某系邻居,但双方经常为琐事争吵,因而结仇。张某因心脏病死后,其子女依当地风俗土葬了张某。王某因对张某依然怀恨在心,某日,王某偷偷进入张某墓地,将张某的遗体毁坏,以泄恨。张某的子女得知后,十分痛苦,并将王某诉至法院,对此,下列表述中,正确的是(
成立犯罪中止的要件是:
平屋顶采用卷材防水的主要优点是()。
仁川是汉城的外港,也是韩国对华贸易的重要港口之一。()
加工贸易的经营企业应自加工贸易合同项下最后一批成品出口或加工贸易手册到期之日起30日内向海关报核。()
游览过八达岭长城的人,头脑中重现长城的形象是()。
马斯洛的需要层次说中,最高层次的需求是()。
改进文风,________是语言问题、技术问题,________是思想问题、感情问题。那些居高临下的呆板表述,固然与文字水平有关,但本质上反映的却是对待读者、对待群众的态度;那些了无新意的应景报道,________是创新能力不强,________是对世情党
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使函数fun()实现以下功能:找出一个整数,它加上100后是一个完全平方数,再加上268又是一个完全平方数,请问该数是多少?程序分析:在10万以内
最新回复
(
0
)