在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）

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

【◆参考答案◆】：A

(2)【◆题库问题◆】：[问答题,简答题] 说明线性表、栈与队的异同点。

【◆参考答案◆】：相同点：都是线性结构，都是逻辑结构的概念。都可以用顺序存储或链表存储；栈和队列是两种特殊的线性表，即受限的线性表，只是对插入、删除运算加以限制。不同点：①运算规则不同，线性表为随机存取，而栈是只允许在一端进行插入、删除运算，因而是后进先出表LIFO；队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出表FIFO。②用途不同，堆栈用于子程调用和保护现场，队列用于多道作业处理、指令寄存及其他运算等等。

(3)【◆题库问题◆】：[单选] 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A．顺序表
B．双链表
C．带头结点的双循环链表
D．单循环链表

【◆参考答案◆】：A

(4)【◆题库问题◆】：[填空题] 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

【◆参考答案◆】：小于；大于

(5)【◆题库问题◆】：[填空题] 栈是一种特殊的线性表，允许插入和删除运算的一端称为（）。不允许插入和删除运算的一端称为（）。

【◆参考答案◆】：栈顶 栈底

(6)【◆题库问题◆】：[单选] 根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。
A．是完全二叉树
B．不是完全二叉树
C．是满二叉树
D．不是满二叉树

【◆参考答案◆】：A

(7)【◆题库问题◆】：[单选] 按照“后进先出”原则组织数据的数据结构是（）
A．队列
B．栈
C．双向链表
D．二叉树

【◆参考答案◆】：B

(8)【◆题库问题◆】：[问答题] 已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。

【◆参考答案◆】：
先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA

(9)【◆题库问题◆】：[判断题] 哈夫曼树的总结点个数（多于1时）不能为偶数。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 存在这样的二叉树，对它采用任何次序的遍历，结果相同。
A．正确
B．错误

【◆参考答案◆】：正确