判定一个顺序栈S（栈空间大小为n）为空的条件是（）。

(1)【◆题库问题◆】：[单选] 判定一个顺序栈S（栈空间大小为n）为空的条件是（）。
A．S->top==0
B．S->top!=0
C．S->top==n
D．S->top!=n

【◆参考答案◆】：A

(2)【◆题库问题◆】：[名词解释] 算法

【◆参考答案◆】：
对特定问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。有5个重要特性（有穷性、确定性、可行性、输入、输出）

(3)【◆题库问题◆】：[填空题] 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。

【◆参考答案◆】：行下标列下标 元素值

(4)【◆题库问题◆】：[填空题] 在具有n个单元的循环队列中，队满时共有（）个元素。

【◆参考答案◆】：n-1

(5)【◆题库问题◆】：[判断题] 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 在数据结构中，与所使用的计算机无关的是数据的（）结构。
A．逻辑
B．存储
C．逻辑和存储
D．物理

【◆参考答案◆】：A

(7)【◆题库问题◆】：[判断题] 直接插入排序是不稳定的排序方法。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 非线性结构是数据元素之间存在一种（）
A．一对多关系
B．多对多关系
C．多对一关系
D．一对一关系

【◆参考答案◆】：B

(9)【◆题库问题◆】：[判断题] 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[填空题] n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。

【◆参考答案◆】：O(n2) O(n+e)