数据结构二维数组计算题,以行为主?以列为主?

1.假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=(  )。

A.808            B818             C.1010             D.1020

答案:B

解释:以行序为主,则LOC[5,5]=[5-1*100+5-1]*2+10=818

数据结构二维数组计算题,以行为主?以列为主?_第1张图片

2.设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为(  )。

A.BA+141        BBA+180         C.BA+222         D.BA+225

答案:B

解释:以列序为主,则LOC[5,8]=[8-1*8+5-1]*3+BA=BA+180

数据结构二维数组计算题,以行为主?以列为主?_第2张图片

例:

数据结构二维数组计算题,以行为主?以列为主?_第3张图片

数据结构二维数组计算题,以行为主?以列为主?_第4张图片

数据结构二维数组计算题,以行为主?以列为主?_第5张图片

你可能感兴趣的:(数据结构)