问题 填空题

按列优先顺序存储二维数组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。

填空题
单项选择题