若待散列的序列为（18，25，63，50，42，32，9），散列函数为H（k...

填空题若待散列的序列为（18，25，63，50，42，32，9），散列函数为H（key）=keyMOD9，与18发生冲突的元素有（）个。

1.填空题设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。

2.填空题有100个结点的完全二叉树，深度为（）。

3.填空题深度为90的满二叉树，第11层有（）个结点。

4.填空题一个具有767个结点的完全二叉树，其叶子结点个数为（）。

5.填空题若一棵满二叉树含有121个结点，则该树的深度为（）。

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

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

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

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

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