将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列叫（）。

填空题将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列叫（）。

1.填空题在含100个结点的完全二叉树，叶子结点的个数为（）。

2.填空题对任何一棵二叉树，若n₀，n₁，n₂分别是度为0，1，2的结点的个数，则n₀=（）。

3.填空题高度为k的二叉树具有的结点数目，最少为（），最多为（）。

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

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

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

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

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

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

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