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

ゝ一纸荒年。 2022-11-28 10:44 193阅读 0赞

[参考博客][Link 1]

--------------------

## 1、数组存储地址计算 ##

![在这里插入图片描述][20200817115252369.png_pic_center]

## 2、对称矩阵的地址计算 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODc4Mjky_size_16_color_FFFFFF_t_70_pic_center]

## 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．j*m+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` 个元素。

[Link 1]: https://blog.csdn.net/kingloveccc/article/details/100123607
[20200817115252369.png_pic_center]: /images/20221124/202ec28d5fbb41a4a5daf009b8ed49d1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODc4Mjky_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/35c248d6ebd2432f899e99b482010dc9.png