数据结构
线性表（a n，a2，…’an）中，每个元素占c个存储单元，m为al的首地址，则铡帧序方式存储线性表，a9的存储地址是（）
题目
线性表（a n，a2，…’an）中，每个元素占c个存储单元，m为al的首地址，则铡帧序方式存储线性表，a9的存储地址是（）
相似问题和答案
第1题：
● 设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i,j]（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为 （32） 。
（32）
A. (i+1)*n+j
B. i*n+j-1
C. i*m+j
D. i*(m+1)+j-1
试题（32）分析
本题考查数据结构基础知识。
二维数组元素的存储布局可以按行安排，也可以按列安排。元素a[i.j]相对于数组空间首地址的偏移量计算方法为：先算出存储在该元素之前的行数（或列数），然后算出在该元素所在行（或列）上排在a[i.j]之前的元素个数。根据以上信息算出存储在a[i,j]之前的元素个数，再乘以每个元素占用的存储单元个数即可。题中数组元素按行存储，在a[i,j]之前有i行（行号为0、1、…、i-1）、每行n个元素，在其所在行，a[i,j]之前有j-1个元素，因此偏移量为i*n+j-1。
参考答案
（32）B
第2题：
设有数组A[m，n]，数组的每个元素占3个存储单元，m的值为1～8，n的值为 1～10。数组从首地址W开始顺序存放，当以列为主序存放时，元素A[5，8]的存储首地址为(4)。
A．W+222
B．W+225
C．W+141
D．W+180
解析：以列为主序存储就是把二维数组中的数据一行一行地顺次存入存储单元。二维数组A[1..m，1..n)若以列为主序存储，那么A的任意一个元素A[i][j]的存储首地址 Loc(i，j)可由下式确定：
Loc(i，j)=Loc(1，1)+[m×(j-1)+i-1)×b其中，Loc(1，1)是第一个元素A[1][1]的首地址，b是每个元素占用的存储单元个数。此题中代入数值得：Loc(5，8)＝W+[8×(8-1)+5-1)×3=W+180，于是选择D。
第3题：
A.b+i*m
B.b+(i-1)*m
C.b+(i+1)*m
D.b+m
第4题：
●设有二维数组a[1..m,1..n](2<m<n），其第一个元素为a[1,1]，最后一个元素为a[m,n]，若数组元素以行为主序存放，每个元素占用k个存储单元(k>1)，则元素a[2,2]的存储位置相对于数组空间首地址的偏移量为(35)。
A.(n+1)*k
B.n*k+l
C.(m+1)*k
D.m*k+l
第5题：
某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为
A．248
B．247
C．246
D．244
解析：设线性表牛的第一个数据元素的存储地址(指第一个字节的地址，即首地址)为ADR(a1)，每个数据元素占k个字节，则线性表中第i个元素在计算机存储空间的存储地址为： ADR(ai)=ADR(a1)+(i-1)k因此，ADR(a12)=200+(12-1)×4=244。
第6题：
设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为( )。
A．d+(i-1)1
B．d+il
C．d+(i+1)1
D．d+il-1
解析：线性表的顺序存储结构是用一组地址连续的存储单元依次存储线性表的元素。因此，给出表的起始地址、每个元素占用的存储单元数，就可以计算出表中某个元素的存储地址，其中表的起始地址也就是表的第一个元素的存储地址。根据题目给定的条件，已知第1个元素的存储地址为d，每个元素占用1个存储单元，则第i个元素的存储地址为d+(i-1)1(1≤i≤n，n为表长)。由此可见，A是正确答案。
第7题：
已知具有n个元素的一维数组采用顺序存储结构，假设每个元素占k个存储单元，若第一个元素的地址为LOC(a1)，那么第1今元素地址LOC(ai)= ______。
LOC(a1)+k*(I-1) 解析：对顺序存储结构中存储的元素，第I+1个元素的存储位置与第1个元素存储位置满足关系LOC(ai+1)=LOC(ai)+k，根据该递归公式，可得到LOC(ai)=LOC(a1)+k*(I-1)。
第8题：
第9题：
●设数组a[1..m，1..n](m>1，n>2)中的元素以行为主序存放，每个元素占用1个存储单元，则最后一个数组元素a[m，n】相对于数组空间首地址的偏移量为( )。
A.(m-l)*n+n-l
B.(m-l)*n
C．m*(n-l)
D．m*n
第10题：
设数组a[0．．n-l，O..m-l] (n＞l，m＞l)中的元素以行为主序存放，每个元素占用1个 存储单元，则数组元素a[ij](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为(35)。
A.j*m+i
B.i*m+j
C.j*n+i
D.i*n+i
本题考查程序语言基础知识。对于元素a[ij]按行存储方式下，其前面共有i行(行下标为0至行下标为i-l)、每行m个元素，合计i*m个元素。数组a中行下标为i的元素有a[i,0],a[i,l]....a[i,j-1],a[i,j]....a[i,m-1],显然在该序列中，a[ij]之前有j个元素，因此，数组元素a[i.i](0in,0jm)之前共有i*m+j个元素，由于每个占用1个存储单元，故该元素的存储位置相对于数组空间首地址的偏移量为i*m+j。