空树是指（）。

(1)【◆题库问题◆】：[填空题] 空树是指（）。

【◆参考答案◆】：结点数为0

(2)【◆题库问题◆】：[单选] 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。
A．数据的处理方法
B．数据元素的类型
C．数据元素之间的关系
D．数据的存储方法

【◆参考答案◆】：C

(3)【◆题库问题◆】：[判断题] 对任何数据结构链式存储结构一定优于顺序存储结构
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[名词解释] 深度优先搜索

【◆参考答案◆】：
类似于树的先序遍历，假设从图中某顶点V出发，在访问了V之后一次从V的未被访问的邻接点出发做深度优先遍历，知道图中所有和v有路径相同的顶点都被访问到。若图中还有顶点未访问，则另选图中一个未曾被方位的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问。

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

【◆参考答案◆】：B

(6)【◆题库问题◆】：[问答题] 具有n个顶点的连通图至少有多少条边？

【◆参考答案◆】：
具有n个顶点的连通图至少有n-1条边。
这是一个与生成树相关的问题。生成树是一个连通图，它具有能够连通图中任何两个顶点的最小边集，任何一个生成树都具有n-1边。因此，具有n个顶点的连通图至少有n-1条边。

(7)【◆题库问题◆】：[判断题] 在非递归调用的情况下，数据区的分配方法采用动态分配。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。
A．快速排序
B．堆排序
C．插入排序
D．归并排序

【◆参考答案◆】：B

(9)【◆题库问题◆】：[问答题] 已知某森林的二叉树如下所示，试画出它所表示的森林。

【◆参考答案◆】：

(10)【◆题库问题◆】：[判断题] 以链表作为栈的存储结构，出栈操作必须判别栈空的情况。
A．正确
B．错误

【◆参考答案◆】：正确