已知广义表A=（（a，b，c），（d，e，f）），则运算head（head（...

填空题已知广义表A=（（a，b，c），（d，e，f）），则运算head（head（tail（A））））=（）。

1.填空题广义表（A，（a，b），d，e，（（i，j），k）），则广义表的长度为（），深度为（）。

2.填空题设有一上三角形矩阵A[5][5]按行压缩存储到数组B中，B[0]的地址为100，每个元素占2个单元，则A[3][2]地址为（）。

3.填空题对于上三角形和下三角形矩阵，分别以按行存储和按列存储原则进行压缩存储到数组M[k]中，若矩阵中非0元素为A_ij，则k对应为（）和（）。

4.填空题若一个n阶矩阵A中的元素满足：A_ij=A_ji（0<=I，j<=n-1）则称A为（）矩阵；若主对角线上方（或下方）的所有元素均为零时，称该矩阵为（）。

5.填空题若矩阵中所有非零元素都集中在以主对角线为中心的带状区域中，区域外的值全为0，则称为（）。

6.填空题稀疏矩阵可用（）进行压缩存储，存储时需存储非零元的（）、（）、（）。

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

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

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

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