问题 填空题

按列优先顺序存储二维数组A一的元素,设每个元素占用一个存储单元,则计算元素a的地址的公式为Loc(aij)=Loc(a11)+(j-1)×m+______。

答案

参考答案:i-1

解析: 按行优先顺序存储的二维数组Amn地址计算公式为:LOC(aij)=LOC(a11)+[(i-1)×n+j-1]×d。其中:①LOC(a11)是开始结点的存放地址(即基地址);②d为每个元素所占的存储单元数;③由地址计算公式可知,数组中任一元素可通过地址公式在相同时间内存取。即顺序存储的数组是随机存取结构。
按列优先顺序存储的二维数组Amn地址计算公式为:LOC(aij)=LOC(a11)+[(j-1)×m+i-1]×d。

选择题
单项选择题 共用题干题