稀疏矩阵一般采用（）方法进行压缩存储。

填空题稀疏矩阵一般采用（）方法进行压缩存储。

1.填空题设二维数组A[m][n]按列优先存储，每个元素占1个存储单元，元素A₀₀的存储地址loc(A₀₀)，则A_ij的存储地址loc(A_ij)=（）。

2.填空题假设以行为优先存储的三维数组A[5][6][7]，A[0][0][0]的地址为1100，每个元素占两个存储单元，则A[4][3][2]的地址为（）。

3.填空题在进行直接插入排序时，其数据比较次数与数据的初始排列（）关；而在进行直接选择排序时，其数据比较次数与数据的初始排列（）关。

4.填空题设有二维数组A[9][19]，其每个元素占两个字节，第一个元素的存储地址为100，若按行优先顺序存储，则元素A[6，6]的存储地址为（），按列优顺序存储，元素A[6，6]的存储地址为（）。

5.填空题设一行优先顺序存储的数组A[5][6]，A[0][0]的地址为1100，且每个元素占2个存储单元，则A[2][3]的地址为（）。

6.填空题已知一顺序存储的线性表，每个结点占用k个单元，若第一个结点的地址为DA1，则第i个结点的地址为（）。

7.填空题已知广义表L为空，其深度为（）。

8.填空题在长度为n的循环队列中，删除其节点为x的时间复杂度为（）。

9.填空题在初始为空的队列中插入元素A，B，C，D以后，紧接着作了两次删除操作，此时的队尾元素是（）。

10.填空题求串T在主串S中首次出现的位置的操作是（）。