线性表的顺序存储结构是一种（）存储结构。

(1)【◆题库问题◆】：[单选] 线性表的顺序存储结构是一种（）存储结构。
A．随机存取
B．顺序存取
C．索引存取
D．散列存取

【◆参考答案◆】：A

(2)【◆题库问题◆】：[填空题] 图的深度优先遍历序列（）惟一的

【◆参考答案◆】：不是

(3)【◆题库问题◆】：[名词解释] 图中顶点的度

【◆参考答案◆】：
顶点V的度是图中和顶点V相关联的边的数目。包括入度和出度两种。

(4)【◆题库问题◆】：[判断题] 冒泡排序算法关键字比较的次数与记录的初始排列次序无关
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 广义表（（a），a）的表尾是（）。
A．a
B．A.
C．（）
D．（A.）

【◆参考答案◆】：B

(6)【◆题库问题◆】：[判断题] 空串和空白串是相同的
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（）。
A．|top[2]－top[1]|＝0
B．top[1]＋1＝top[2]
C．top[1]＋top[2]＝m
D．top[1]＝top[2]

【◆参考答案◆】：B

(8)【◆题库问题◆】：[单选] 链接存储的存储结构所占存储空间（）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B．只有一部分，存放结点值
C．只有一部分，存储表示结点间关系的指针
D．分两部分，一部分存放结点值，另一部分存放结点所占单元数

【◆参考答案◆】：A

(9)【◆题库问题◆】：[名词解释] 线索二叉树

【◆参考答案◆】：
对二叉树以某种次序进行遍历并加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。

(10)【◆题库问题◆】：[单选] 若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。
A．3，2，1，4
B．3，2，4，1
C．4，2，3，1
D．2，3，4，1

【◆参考答案◆】：C