在一般情况下，采用压缩存储之后，对称矩阵是所有特殊矩阵中存储空间节约最多的。

(1)【◆题库问题◆】：[判断题] 在一般情况下，采用压缩存储之后，对称矩阵是所有特殊矩阵中存储空间节约最多的。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[名词解释] 连通分量

【◆参考答案◆】：
对于一个无向图，其极大连通子图叫做该图一个连通分量。

(3)【◆题库问题◆】：[填空题] 两个串相等的充分必要条件是两个串的长度相等且（）。

【◆参考答案◆】：对应位置字符相同

(4)【◆题库问题◆】：[单选] 在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）
A．n
B．n/2
C．log2n
D．2

【◆参考答案◆】：B

(5)【◆题库问题◆】：[单选] 采用三元组表存储稀疏矩阵，是为了（）。
A．节省存取时间
B．节省存储空间
C．提高对矩阵元素的访问速度
D．提高对矩阵运算的可靠性

【◆参考答案◆】：B

(6)【◆题库问题◆】：[问答题,简答题] 假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=（3，7，3，2，1，1，8，7，3），写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}

【◆参考答案◆】：（3，7，2，1，8）删除顺序表中重复的元素

(7)【◆题库问题◆】：[判断题] 取线性表的第i个元素的时间同i的大小有关
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳
A．线性表的顺序存储结构
B．队列
C．线性表的链式存储结构
D．栈

【◆参考答案◆】：D

(9)【◆题库问题◆】：[填空题] 广义表运算式HEAD（TAIL（（a，b，c），（x，y，z）））的结果是：（）。

【◆参考答案◆】：(x,y,z)

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

【◆参考答案◆】：输入：长度为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; }