填空题

设n阶下三角矩阵A[1..n][1..n]已压缩到一维数组S[1..n（n+1）/2]中，若按行序为主存储，则A[i][j]对应的S中的存储位置是（）。

答案： i（i-1）/2+j

你可能感兴趣的试题

有一个10阶对称矩阵A，采用压缩存储方式（以行序为主存储下三角部分，且A[0][0]存放在B[1]中），则A[8][5]在B中的地址是（）。

答案： 42

二维数组A[10..20][5..10]采用行序为主方式存储，每个元素占4个存储单元，并且A[10][5]的存储地址是1000，则A[18][9]的地址是（）。

答案： 1208