首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的______。
下列叙述中正确的______。
admin
2009-03-16
30
问题
下列叙述中正确的______。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
转载请注明原文地址:https://www.kaotiyun.com/show/Vk1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据的物理独立性是指当数据的【】改变时,通过系统内部的自动映象或转换功能,保持了数据的逻辑结构不变。
在Java中,byte变量的最大值和流中的无符号字节的最大值()。
下列关于如下这段代码的说法中正确的是()。publicclasstest{publicstaticvoidthrowit(){thrownewRuntimeException
对象流是否和用于处理字符流的Writer类和Reader类相关?()
设执行下面的赋值语句a=Float.valueOf("34").floatValue()之后,a的值是()。
用来导入已定义好的类或包的语句是()。
下列叙述中正确的是()。
当检索一个压缩文件时,首先要建立压缩文件输人流对象,该对象()
如果在Applet中要访问一个HTML文件,可以请示浏览器实现相应HTML文本的显示。通过AppletContext的【】方法,Applet可以通知浏览器在哪个窗口中显示哪个URL中的文件。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
随机试题
可促使扁平苔藓病损加剧的药物是
女性,28岁,已婚,无子女,葡萄胎行清官术8周后,HCG持续阳性,拟诊断为侵蚀性葡萄胎。适宜的治疗方法是( )
A.高坡卧位B.低半坐位C.平卧位D.侧卧位E.俯卧位腹部手术后常采用的体位
《药品注册管理办法(试行)》规定,国家鼓励创制新药,对创制的新药及治疗疑难危重疾病的新药实行
司法协助是一国法院应另一国法院的请求,代为进行某些诉讼的行为。下列哪些行为不属于司法协助?
西北电厂业主与具有房建一级、机电一级总承包资质的兴华工程公司(承包商)签订了电厂工程施工总包合同。承包施工范围包括土建和设备安装工程,合同总价为4800万元。工期为1年,第1年已完成合同总价的2600万元,第2年应完成合同总价的2200万元。承包合同规定:
账务处理系统第一次投入使用时,应根据单位的实际情况,将通用的账务处理系统变为满足特定单位需要的系统,这一工作称为( )。
把6名实习生分配到7个车间实习,共有多少种不同的分法?
2017年1月,张某在微信朋友圈中编发“因为维稳反恐,春节期间新疆比全国提前一周停止快递业务”的虚假信息,该信息在微信朋友圈大量转发,引发社会广泛关注,对张某的行为定性正确的是:
公共秩序是由一定规则维系的人们公共生活的一种有序状态,主要包括工作秩序、教学秩序、交通秩序、娱乐秩序、网络秩序等。其中,最能体现公共秩序时代特征的是()
最新回复
(
0
)