对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。

(1)【◆题库问题◆】：[单选] 对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
A．DBFEAC
B．DFEBCA
C．BDFECA
D．BDEFAC

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 下面哪一方法可以判断出一个有向图是否有环（回路）（）。
A．求节点的度
B．拓扑排序
C．求最短路径
D．求关键路径

【◆参考答案◆】：B

(3)【◆题库问题◆】：[填空题] 在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越（）；α值越小，则存取元素发生冲突的可能性就越（）。

【◆参考答案◆】：大,小

(4)【◆题库问题◆】：[名词解释] 插入排序

【◆参考答案◆】：
在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录有序地插入到已排好序记录的子集上，直到将所有待排记录全部插入为止。

(5)【◆题库问题◆】：[名词解释] 数据元素

【◆参考答案◆】：
它是组成数据的基本单位，是数据集合中的个体，在计算机程序中，通常作为一个整体进行考虑和处理。

(6)【◆题库问题◆】：[问答题] 给出下面森林对应的二叉树及二叉树的后续序列。（图1）

【◆参考答案◆】：
GFEDCBJIKHA

(7)【◆题库问题◆】：[单选] 数据结构是一门研究非数值计算的程序设计问题中，数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A．操作对象
B．计算方法
C．逻辑结构
D．数据映象

【◆参考答案◆】：C

(8)【◆题库问题◆】：[单选] 在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。
A．n/2
B．n-1
C．n
D．n+1

【◆参考答案◆】：D

(9)【◆题库问题◆】：[单选] 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为（）。
A．13
B．33
C．18
D．40

【◆参考答案◆】：B

(10)【◆题库问题◆】：[单选] 用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。
A．仅修改队头指针
B．仅修改队尾指针
C．队头、队尾指针都可能要修改
D．队头、队尾指针都要修改

【◆参考答案◆】：C