其非零元素较零元素少，且分布没有一定规律的矩阵，称为（）。

填空题其非零元素较零元素少，且分布没有一定规律的矩阵，称为（）。

1.填空题数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）。

2.填空题设n行n列的下三角矩阵A已压缩到一维数组S[1....n*（n+1）/2]中，若按行序为主存储，则A[i][j]对应的S中的存储位置是（）。

3.填空题数组A[-2....5，2....8，1.....8]以行序存储，设第一个元素的首地址是54，每个元素的长度为5，则元素A[0，6，5]的存储首址为（）。

4.填空题写出模式串P=“abaabcac”的next函数值序列为（）。

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

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

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

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

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

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