对一些特殊矩阵采用压缩存储的目的主要是为了（）。

(1)【◆题库问题◆】：[单选] 对一些特殊矩阵采用压缩存储的目的主要是为了（）。
A．表达变得简单
B．对矩阵元素的存取变得简单
C．去掉矩阵中的多余元素
D．减少不必要的存储空间的开销

【◆参考答案◆】：D

(2)【◆题库问题◆】：[名词解释] 快速排序

【◆参考答案◆】：
通过一趟排序将带排记录分割成独立两部分，其中一部分的关键字均比另一部分小，分别对两部分再进行快速排序直至整个序列有序。

(3)【◆题库问题◆】：[名词解释] 二叉树的遍历

【◆参考答案◆】：
指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次且仅被访问一次。

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

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

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

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

(6)【◆题库问题◆】：[单选] 在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。
A．front=front->next
B．s->next=rear；rear=s
C．rear->next=s；rear=s；
D．s->next=front；front=s；

【◆参考答案◆】：C

(7)【◆题库问题◆】：[单选] 以下数据结构中，（）是线性结构。
A．队
B．树
C．二叉树
D．图

【◆参考答案◆】：A

(8)【◆题库问题◆】：[问答题] 已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。

【◆参考答案◆】：

(9)【◆题库问题◆】：[单选] 一个算法应该是（）。
A．程序
B．问题求解步骤的描述
C．要满足五个基本属性
D．A和C

【◆参考答案◆】：B

(10)【◆题库问题◆】：[填空题] 已知栈的基本操作函数：intInitStack（SqStack*S）；//构造空栈intStackEmpty（SqStack*S）；//判断栈空intPush（SqStack*S，ElemTypee）；//入栈intPop（SqStack*S，ElemType*e）；//出栈函数conversion实现十进制数转换为八进制数，请将函数补充完整。voidconversion（）{InitStack（S）；scanf（“%d”，&N）；while（N）{（1）；N=N/8；}while（（2））{Pop（S，&e）；printf（“%d”，e）；}}//conversion

【◆参考答案◆】：（1）Push(S,N%8)（2）!StackEmpty(S)