数据结构练习题-数组和广义表(共2页).doc

精选优质文档-倾情为你奉上已知二维数组A35，其每个元素占3个存储单元，并且A00的存储地址为1200。求元素A13的存储地址（分别对以行序和列序为主序存储进行讨论），该数组共占用多少个存储单元？ 【解答】按照以行序为主序存储公式：LOC(i，j)=LOC(c1，c2)+(i-c1)*(d2-c2+1)+(j-c2)*L在C语言中有：LOC(i，j)=LOC(0，0)+(i*(d2+1)+j)*L 则：LOC(A13)=1200+(1*5+3)*3=1224 (按行序存储)LOC(A13)=1200+(3*3+1)*3=1230 (按列序存储)有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，A11为第一元素，其存储地址为1，每个元素占一个地址空间，求A75和A56的地址。【解答】按照公式：LOC(A75)=7(7-1)/25=26 LOC(A56)=LOC(A65)=6(6-1)/2+