Question

数据结构数组和广义表的一些问题

1.设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中,对下三角部分中任一元素ai,j(i<=j),在一组数组B的下标位置k的值是（ B）。（A）i(i-1)/2+j-1（B）i(i-1)/2+j（C）i(i+1)/2+j-1 (D)i(i+1)/2+j 2.设n行n列的下三角矩阵A已压缩到一维数组S[1..n*(n+1)/2]中,若按行序为主存储,则A[i][j]对应的S中的存储位置是___ i*(i+1)/2+j+1___。 3.若A是按列序为主序进行存储的4×6的二维数组,其每个元素占用3个存储单元,并且A[0][0]的存储地址为1000,元素A[1][3]的存储地址为_1039_,该数组共占用_72_个存储单元。 4.有一个10阶对称矩阵A,采用压缩存储方式(以行序为主,且A[0][0]=1),则A[8][5]的地址是_42_。 这些题答案知道了，不知道怎么得来的 请写出详细解答

Answer 1

2.应该是下三角的某个公式 3.按列序为主序 m=4 n=6 A[1][3]=A[0][0]+(m*j+i)*d=1000+(4*3+1)*3=1039 该数组共占 4*6*3=72 4.按第二题的公式 A【8】【5】=8*（8+1）/2+5+1=42