数据结构与算法-等级考试试题(二级考试 2009.3 绪论)

单项选择（2009.3二级考试）

算法的空间复杂度是指【】

A、算法在执行过程中所需要的计算机存储空间

B、算法所处理的数据量

C、算法程序中的语句或指令条数

D、算法在执行过程中所需要的临时工作单元数

答案解析

A

【解析】

空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。

讨论

数据结构与算法

从逻辑上可以把数据结构分为【】两大类。

下面说法错误的是【】（1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低

下面关于算法说法错误的是【】

一个算法应该是【】

算法必须具备【】这三个特性。

计算机算法指的是【】

算法的时间复杂度取决于【】

算法的计算量的大小称为计算的【】

算法分析的主要内容是【】

算法的空间复杂度是指【】

绪论

数据结构在计算机内存中的表示是指【】

算法的时间复杂度是指【】

从问题空间中抽象出来的数学模型是指数据的【】

数据元素是数据的最小单位。

按照逻辑关系的不同可将数据结构分为【】。

在数据结构中，【】是与存储结构无关的术语。

如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是【】。

下列描述中，正确的是【】

线索二叉树是一种【】结构。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为__________。

#tts_2#

#tis_2#