1．两个串相等的充要条件是（ ）。A．串长度相等B．串长度任意 C．串中各位置字符任意 D．串中各位置字符均对应相等
2．对称矩阵的压缩存储：以行序为主序存储下三角中的元素，包括对角线上的元素。二维下标为( i, j ),存储空间的一维下标为k，给出k与 i, j (i广义表L的长度是（ ）。(其中Tail表示取非空广义表的表尾)
A. 3 B. 2 C. 1 D. 0
8．串的长度是（ ）。 A．串中不同字母的个数 B．串中不同字符的个数C．串中所含字符的个数，且大于0 D．串中所含字符的个数
9．已知广义表(( ),(a), (b, c, (d), ((d, f))))，则以下说法正确的是（ ）。A．表长为3，表头为空表，表尾为((a), (b, c, (d), ((d, f))))B．表长为3，表头为空表，表尾为(b, c, (d), ((d, f)))C．表长为4，表头为空表，表尾为((d, f)) D．表长为3，表头为(())，表尾为((a), (b, c, (d), ((d, f))))10．广义表A=(a,b,c,(d,(e,f)))，则Head(Tail(Tail(Tail(A))))的值为（ ）。(Head与Tail分别是取表头和表尾的函数)
A．(d,(e,f)) B．d C．f D．(e,f)二、填空题（每空 2 分，共 8 分）。
1．一个广义表为 F = (a, (a, b), d, e, (i, j), k)，则该广义表的长度为________________。GetHead(GetTail(F))= _______________。
2．一个n*n的对称矩阵，如果以行或列为主序压缩存放入内存，则需要 个存储单元。
3．有稀疏矩阵如下：
0 0 5
7 0 0
-3 0 0
0 4 0
0 2 0
它的三元组存储形式为: 。
三、综合题（共 22 分）。
1．（共8分）稀疏矩阵如下图所示，描述其三元组的存储表示，以及转置后的三元组表示。
0 -3 0 0 0
4 0 6 0 0
0 0 0 0 7
0 15 0 8 0
转置前（4分）： 转置后（4分）：
2. （共14分）稀疏矩阵M的三元组表如下，请填写M的转置矩阵T的三元组表，并按要求完成算法。
（1）写出M矩阵转置后的三元组存储（6分）：
M的三元组表： T的三元组表：
i j e
2 1 3
3 2 4
4 2 5
4
2019-12-21 21:42:41
18KB
1