对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。

(1)【◆题库问题◆】：[判断题] 对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 若声明一个浮点数数组如下：froataverage[]＝newfloat[30]；假设该数组的内存起始位置为200，average[15]的内存地址是（）。
A．214
B．215
C．260
D．256

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 数据结构在计算机内存中的表示是指（）。
A．数据的存储结构
B．数据结构
C．数据的逻辑结构
D．数据元素之间的关系

【◆参考答案◆】：A

(4)【◆题库问题◆】：[单选] 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
A．顺序表
B．用头指针表示的循环单链表
C．用尾指针表示的循环单链表
D．单链表

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 希尔排序属于（）
A．交换排序
B．归并排序
C．选择排序
D．插入排序

【◆参考答案◆】：D

(6)【◆题库问题◆】：[单选] 在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。
A．n–i＋1
B．n–i
C．i
D．i–1

【◆参考答案◆】：A

(7)【◆题库问题◆】：[判断题] 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：
快速排序的基本思想是把当前待排序的记录，存放到整个表排好序后，它应当在的最终位置上。将原来的待排序表分割成两部分，其中一部分表中的关键字均比另一部分表中的关键字小。然后，分别对两部分表用同样的方式进行排序，直到整个表排好序。

(10)【◆题库问题◆】：[判断题] 通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列。
A．正确
B．错误

【◆参考答案◆】：正确