下列叙述中正确的______。

admin2009-03-16 41

问题下列叙述中正确的______。

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

转载请注明原文地址:https://www.kaotiyun.com/show/Vk1p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级VB

NCRE全国计算机二级

下列程序的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){bytey=4;long

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

JDBCAPI主要都是定义在下列哪一个包内?()

下列关于线性表叙述不正确的是()。

对于建立良好的程序设计风格，下面有关数据说明描述错误的是()。

在软件开发中，下面任务不属于设计阶段的是()。

如果一个JavaApplet源程序文件只定义有一个类，该类的类名为MyFirstApplet，则存储该源程序的文件名必须为【】。

和AWT有关的所有事件类都是从类()派生而来。

能将程序补充完整的选项是class　Person{private　int　a；public　int　change(intm){returnm；}}publicclassTeacherex

关于集合，下列叙述错误的是______。

脾的胸腺依赖区是()

一把长25cm的无菌镊子浸泡在消毒液中，消毒液面需浸没镊子的长度是()。

下列哪项肾结核手术的治疗原则是不正确的（）

王某在申请初始注册时应具备的条件的描述中正确的是()。王某有()的情形，则注册机关不予注册。

账户没有固定的格式和结构。()

BP曲线用以考察国际收支平衡时()两个宏观经济变量之间的关系。

证券服务机构从事证券服务业务必须得到()和有关主管部门批准。

(2014．·内蒙古)闭卷考试时，学生主要的记忆活动是()

下列各句中，没有语病的一句为()。

Themedievalchurchcondemnedman’spartakingin______pleasures.

下列叙述中正确的______。

二级VB

NCRE全国计算机二级

下列程序的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){bytey=4;long

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

JDBCAPI主要都是定义在下列哪一个包内?()

下列关于线性表叙述不正确的是()。

对于建立良好的程序设计风格，下面有关数据说明描述错误的是()。

在软件开发中，下面任务不属于设计阶段的是()。

如果一个JavaApplet源程序文件只定义有一个类，该类的类名为MyFirstApplet，则存储该源程序的文件名必须为【】。

和AWT有关的所有事件类都是从类()派生而来。

能将程序补充完整的选项是class Person{private int a；public int change(intm){returnm；}}publicclassTeacherex

关于集合，下列叙述错误的是______。

脾的胸腺依赖区是()

一把长25cm的无菌镊子浸泡在消毒液中，消毒液面需浸没镊子的长度是()。

下列哪项肾结核手术的治疗原则是不正确的（）

王某在申请初始注册时应具备的条件的描述中正确的是()。王某有()的情形，则注册机关不予注册。

账户没有固定的格式和结构。()

BP曲线用以考察国际收支平衡时()两个宏观经济变量之间的关系。

证券服务机构从事证券服务业务必须得到()和有关主管部门批准。

(2014．·内蒙古)闭卷考试时，学生主要的记忆活动是()

下列各句中，没有语病的一句为()。

Themedievalchurchcondemnedman’spartakingin______pleasures.

能将程序补充完整的选项是class　Person{private　int　a；public　int　change(intm){returnm；}}publicclassTeacherex