博客

1.数组A[1..5,1..6]每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为：

数组A有5行，5列，注重行号和列号题目中给出都是从1开始的，5行5列就是我题目中红色标识的元素，该元素是第4*6+5=29个，4就是前面有4行，每行有6个元素，则它的地址为（4*6+4）*5+1000=1140

2.某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为100，则第12个元素的存储地址为（）

顺序表指的是用一组地址连续的存储单元依次存储线性表的数据元素，可以根据第一个元素的地址和每个元素的长度计算出任一元素ai的存储地址。

第i个元素的存储位置计算方法如下：Loc(ai)=Loc(a1)+(i-1)*l，代入公式得

11*4+100=144

3.线性表L=（a1, a2 ,……，an ）用一维数组表示，假定删除线性表中任一元素的概率相同（都为1/n），则删除一个元素平均需要移动元素的个数是（）。

顺序表在删除元素时，其时间主要耗费在移动元素上，而移动元素取决于元素的位置。若要删除第i个位置上的元素，则元素需要移动n-i次，若删除任何一个元素的概率都相同，可以读出是平均移动次数为(n-1)/2