顺序表中，插入一个元素所需移动的元素平均数是（）。

(1)【◆题库问题◆】：[单选] 顺序表中，插入一个元素所需移动的元素平均数是（）。
A．（n-1）/2
B．n
C．n+1
D．（n+1）/2

【◆参考答案◆】：D

(2)【◆题库问题◆】：[单选] 表达式A*（B+C）/（D-E+F）的后缀表达式是（）。
A．A*B+C/D-E+F
B．AB*C+D/E-F+
C．ABC+*DE-F+/
D．ABCDED*+/-+

【◆参考答案◆】：C

(3)【◆题库问题◆】：[判断题] 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：
从前往后（或从后往前）两两比较相邻元素的值，若为逆序则交换，知道序列比较完，既完成一趟冒泡排序。这一趟确定的最小元素不再参与比较，重复上述过程直到一趟排序没有记录交换。

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

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

(6)【◆题库问题◆】：[问答题] 写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。

【◆参考答案◆】：输入：长度为n的线性表数组A（1：n）输出：逆转后的长度为n的线性表数组A（1：n）。C语言描述如下（其中ET为数据元素的类型）：invsl(n,a)int n;ET a[];{int k;ET t;for (k=1; k<=n/2; k++){t=a[k-1]; a[k-1]=a[n-k]; a[n-k]=t;}return; }

(7)【◆题库问题◆】：[名词解释] 算法设计的要求

【◆参考答案◆】：
正确性、可读性、健壮性、效率与低存储量需求。

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

【◆参考答案◆】：
GFEDCBJIKHA

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

【◆参考答案◆】：B

(10)【◆题库问题◆】：[名词解释] 数据结构

【◆参考答案◆】：
是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示（即数据的逻辑结构和物理结构），并对这种结构定义相适应的运算，设计出相应的算法，且确保经过这些运算后所得到的新结构仍然是原来的结构类型。