（）不含任何结点的空树。

(1)【◆题库问题◆】：[单选] （）不含任何结点的空树。
A．是一棵树；
B．是一棵二叉树；
C．是一棵树也是一棵二叉树；
D．既不是树也不是二叉树

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
A．O（1）
B．O（log2n）
C．O（n2）
D．O（nlog2n）

【◆参考答案◆】：D

(3)【◆题库问题◆】：[单选] 连续存储设计时，存储单元的地址（）
A．一定连续
B．一定不连续
C．不一定连续
D．部分连续，部分不连续

【◆参考答案◆】：A

(4)【◆题库问题◆】：[名词解释] 线性表

【◆参考答案◆】：
一种数据结构，是N（N>=0）个同质元素的有限序列，除首尾元素外，每个元素有唯一的前驱和唯一的后继。

(5)【◆题库问题◆】：[判断题] 一般解决队列假溢出现象采用的是循环队列。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 图的连通分量是无向图的极小连通子图。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[填空题] 一个算法的效率可分为（）效率和（）效率。

【◆参考答案◆】：时间空间

(8)【◆题库问题◆】：[判断题] 包含直接还是间接递归调用的函数都称为递归函数。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。
A．G1是G2的子图
B．G2是G1的子图
C．G1是G2的连通分量
D．G2是G1的连通分量

【◆参考答案◆】：A

(10)【◆题库问题◆】：[单选] 稀疏矩阵的常见压缩存储方法有（）两种。
A．二维数组和三维数组
B．三元组和散列表
C．三元组和十字链表
D．散列表和十字链表

【◆参考答案◆】：C