问答题 试题三(共15 分) 阅读以下说明和C 函数,将应填入(n) 处的字句写在答题纸的对应栏内。 [说明] 若一个矩阵中的非零元素数目很少且分布没有规律,则称之为稀疏矩阵。对于m 行n 列的稀疏矩阵M,进行转置运算后得到n 行m 列的矩阵MT,如图3-1 所示。 图 3-1 稀疏矩阵M 及其转置矩阵MT 为了压缩稀疏矩阵的存储空间,用三元组(即元素所在的行号、列号和元素值)表示稀疏矩阵中的一个非零元素,再用一维数组逐行存储稀疏矩阵中的所有非零元素(也称为三元组顺序表)。例如,图3-1 所示的矩阵M 相应的三元组顺序表如表3-1 所示,其转置矩阵MT 的三元组顺序表如表3-2 所示。
【正确答案】(1) M.cols (2) M.rows (3) Cpot[0] = 0 (4) Cpot[j-1] + num[j-1] (5) M.data[t].c
【答案解析】