在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个（），且存...

填空题在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个（），且存在一条从根到该结点的（）。

1.填空题已知广义表ls=（a，（b，c，d），e），运用head和tail函数取出ls中的原子b的运算是（）。

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

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

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

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

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

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

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

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

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