问答题
画出下列广义表的头尾表示存储结构示意图。 (1)A=((a,b,c),d,(a,b,c)) (2)B=(a,(b,(c,d),e),f)
问答题 现有如下的稀疏矩阵A(如图所示),要求画出以下各种表示方法。 (1)三元组表表示法 (2)十字链表法。
问答题 设有n×n的带宽为3的带状矩阵A,将其3条对角线上的元素存于数组B[3][n]中,使得元素B[u][v]=aij,试推导出从(i,j)到(u,v)的下标变换公式。
问答题 假设一个准对角矩阵: 按以下方式存储于一维数组B[4m]中(m为一个整数): 写出下标转换函数k=f(i,j)。