每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个...

填空题每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为（）排序法。

1.填空题假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。

2.填空题度数为0的结点，即没有子树的结点叫作（）结点或（）结点。同一个结点的儿子结点之间互称为（）结点。

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

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

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

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

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

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

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

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