二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单位，并且第一...

填空题二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单位，并且第一个元素的存储地址是LOC（A[0][0]），则A[i][j]的地址是（）。

1.填空题二位数组A[10....20][5....10]采用行序为主方式存储，每个元素占4个存储单元，并且A[10][5]的存储地址是1000，则A[18][9]的地址是（）。

2.填空题稀疏矩阵一般的压缩存储方式是（）。

3.填空题广义表（a，（a，b），d，e，（（i，j），k））的长度是（），深度是（）。

4.填空题两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。

5.填空题通常称字符在序列中的序号为该字符在串中的（）。

6.填空题由零个或多个字符组成的有限序列，称为（）。

7.填空题子串的定操作通常称为串的（）。

8.填空题串的逻辑结构和线性表极为相似，区别在于（）。

9.填空题有一个10阶对称矩阵A，采用压缩存储方式（以行序列为主存储，且A[1][1]=1），则A[8][5]的地址是（）。

10.填空题二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且A[0][0]的存储地址是200，则A[6][12]的地址是（）。