问题
填空题
按列优先顺序存储二维数组Amn的元素,设每个元素占用1个存储单元,则计算元素aij的地址的公式为Loc(aij)=Loc(a11(下标))+(j-1)×m+()。
答案
参考答案:i-1
解析:
列优先存储就是在存储器中按照列的顺序 (而不是行的顺序)来存储数据,即先存第一列,再存第二列,依此类推。对于aij来说,它是第j列的第i个元素,每列有m个,则Loc(aij)=Loc(a00)+j*m+i,换成 a11就是Loc(a11)+(j-1)*m+i-1。
同理可以算出行优先存储时Loc(aij)=Loc(a11)+ (i-1)*n+j-1。