【数据结构】第4章 串、数组和广义表 数组

参考博客

---

1、数组存储地址计算

2、对称矩阵的地址计算

3、课后题

（6）假设以行序为主序存储二维数组 A=array[1…100,1…100]，设每个数据元素占2 个存储单 元，基地址为10，则 LOC[5,5]=（ ） 。
A．808 B．818 C．1010 D．1020
答案：B
解释：以行序为主，则LOC[5,5]=[（5-1）*100+（5-1）]*2+10=818。

（7）设有数组A[i,j]，数组的每个元素长度为3 字节，i 的值为1 到 8，j 的值为 1 到 10，数 组从内存首地址BA 开始顺序存放，当用以列为主存放时，元素 A[5,8]的存储首地址为（ ）。
A．BA+141 B．BA+180 C．BA+222 D．BA+225
答案：B
解释：以列序为主，则LOC[5,8]=[（8-1）*8+（5-1）]*3+BA=BA+180。

（8）设有一个10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11为第一元素， 其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A．13 B．32 C．33 D．40
答案：C
解释：
1 2 3 4 5 6 7 8 9 10
1 。
2 。。
3 。。。
4 。。。。
5 。。。。。
6 。。。。。。
7 。。。。。。。
8 。。。。# 。。。
9 。。。。。。。。。
10 。。。。。。。。。。

三角的这种题就画图数找规律叭

（9）若对 n 阶对称矩阵 A 以行序为主序方式将其下三角形的元素(包括主对角线上所有元 素)依次存放于一维数组B[1…(n(n+1))/2] 中，则在 B中确定 aij（i >=j）的位置 k 的关系为（ ）。
A．i*(i-1)/2+j B．j*(j-1)/2+i C．i*(i+1)/2+j D．j*(j+1)/2+i
答案：B
解释：背公式

（10）二维数组 A 的每个元素是由 10 个字符组成的串，其行下标 i=0,1, …,8, 列下标 j=1,2, …,10 。若A按行先存储，元素A[8,5] 的起始地址与当 A按列先存储时的元素（ ）的 起始地址相同。设每个字符占一个字节。
A．A[8,5] B．A[3,10] C. A[5,8] D．A[0,9]
答案：B
解释：设数组从内存首地址M 开始顺序存放，若数组按行先存储，元素A[8,5] 的起始地 址为：M+[（8-0）*10+（5-1）]*1=M+84；若数组按列先存储，易计算出元素 A[3,10] 的起始地 址为：M+[（10-1）*9+（3-0）]*1=M+84。故选 B。

（11）设二维数组 A[1… m，1… n] （即 m行 n 列）按行存储在数组 B[1… m*n] 中，则二维数 组元素A[i,j]在一维数组 B 中的下标为（ ） 。 A．(i-1)n+j B．(i-1)n+j-1 C．i(j-1) D．jm+i-1
答案：A
解释：特殊值法。取i=j=1，易知A[1,1]的的下标为1，四个选项中仅有A 选项能确 定的值为1，故选 A。

（12）数组A[0…4,-1…-3,5…7]中含有元素的个数（ ）。
A．55 B．45 C．36 D．16
答案：B
解释：共有5*3*3=45 个元素。