首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的______。
下列叙述中正确的______。
admin
2009-03-16
45
问题
下列叙述中正确的______。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
转载请注明原文地址:https://kaotiyun.com/show/Vk1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列选项中,属于Java语言的代码安全检测机制的一项是______。
在软件设计中,不属于过程设计工具的是()。
假设a是int类型的变量,并初始化为1,则下列各项中属于合法条件语句的是()。
下面程序的输出结果是()。publicclassSun{publicstaticvoidmain(Stringargs[]){inti=9;switc
下列方法中设置Swing容器JFrame大小为20×30的语句是()。
在文件类提供的方法中,用于创建文件夹的方法是()。
结构化程序设计所规定的3种基本控制结构是循环结构、选择结构和【】。
在软件生存周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
给出下面程序的代码:byte[]array1,array2[];bytearray3[][];byte[][]array4;下面数组操作语句中______是不正确。
随机试题
级数的收敛域为_____.
A.中性B.远中C.近中D.正中E.前伸正中时上颌第一磨牙近中颊尖咬在下颌第一磨牙颊沟的远中为
女性50岁,低热乏力两年,近五月来,四肢关节肌肉酸痛,上楼困难,同时在眼睑及面颊部出现红色皮疹,吞咽困难。体检:眼睑周围水肿,眼睑面颊、远端指间关节及甲根皱襞有暗紫红色斑。
A.下颌后牙颊尖舌斜面从中央窝沼上后牙舌尖颊斜面向舌侧继续滑行,约到一半处分离B.下颁后牙舌尖颊斜面沿上后牙广尖舌斜面向舌侧继续滑行,约到一半处分离C.工作侧上下颌后牙的同名尖彼此相对D.由正中牙合向上,向前,向上至对刃E.由对刃滑行回归至正中颌
经脉属金,腧穴也属金的穴位是
在采取自营方式建造固定资产时,下列说法正确的有()。
①什么书在什么时候再去读再去翻,连我自己也无把握,完全要看一个时期一个时期的兴趣②关于这事,我常自比为古时的皇帝,而把插在架上的书譬诸列屋而居的宫女③知道某册书是何种性质,其中大概有些什么可取的材料而已④除小说外,我少有全体读完的大部的书,只凭了购入
学生在学习正方形、长方形、三角形时已形成了轴对称图形概念,在学习圆时,学生立即就能发现圆具有轴对称图形的一切特征,从而得出“圆也是轴对称图形”的结论。这一学习属于()。
Singapore1.Singaporeisanindependentcity-stateinsoutheasternAsia,consistingofonemajorislandtheSingaporeIsland--an
Howlonghavetheynotmeteachother?
最新回复
(
0
)