将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。

(1)【◆题库问题◆】：[单选] 将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
A．O（1）
B．O（n）
C．O（m）
D．O（m+n）

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 和顺序栈相比，链栈有一个比较明显的优势是（）。
A．通常不会出现栈满的情况
B．通常不会出现栈空的情况
C．插入操作更容易实现
D．删除操作更容易实现

【◆参考答案◆】：A

(3)【◆题库问题◆】：[单选] 用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。
A．栈
B．队列
C．树
D．图

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
A．O（1）
B．O（log2n）
C．O（n2）
D．O（nlog2n）

【◆参考答案◆】：A

(5)【◆题库问题◆】：[判断题] 二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 一个非空广义表的表头（）。
A．不可能是子表
B．只能是子表
C．只能是原子
D．可以是子表或原子

【◆参考答案◆】：D

(7)【◆题库问题◆】：[判断题] 栈和队列是一种非线性数据结构。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。

(8)【◆题库问题◆】：[填空题] 图的逆邻接表存储结构只适用于（）图。

【◆参考答案◆】：有向

(9)【◆题库问题◆】：[单选] 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A．必须是连续的
B．部分地址必须是连续的
C．一定是不连续的
D．连续或不连续都可以

【◆参考答案◆】：D

(10)【◆题库问题◆】：[问答题,简答题] 一棵度为2的树与一棵二叉树有何区别？

【◆参考答案◆】：度为2的树从形式上看与二叉树很相似，但它的子树是无序的，而二叉树是有序的。即，在一般树中若某结点只有一个孩子，就无需区分其左右次序，而在二叉树中即使是一个孩子也有左右之分。