数据结构---刷题

1.float一般为4个字节，以0做下标，计算第15个则不包括第15个，所以只有15个，所以15*4+200=260

2.链式存储：

m为行，n为列，单个元素k占多少存储单元
按行优先存放，第一个元素地址为a[0][0]的话，有LOC(ai，j)=LOC(a0，0)+(i×n+j)×k；
按行优先存放，第一个元素地址为a[1][1]的话，有LOC(ai，j)=LOC(a1，1)+[(i-1)×n+(j-1)]×k
按列优先存放，第一个元素地址为a[0][0]的话，有LOC(ai，j)=LOC(a0，0)+(j×m+i)×k；
按列优先存放，第一个元素地址为a[1][1]的话，有LOC(ai，j)=LOC(a1，1)+[(j-1)×m+(i-1)]×k
上述例题解题思路：m为8，n为10，k=3;用LOC(ai，j)=LOC(a1，1)+[(i-1)×n+(j-1)]×k----》BA+[(5-1)*10+8]*3 =BA+141

3.数组求素数

 

4.在压缩的情况下，稀疏矩阵占内存最少