一棵含有n个结点的k叉树，可能达到的最大深度为（），最小深度为（）

填空题一棵含有n个结点的k叉树，可能达到的最大深度为（），最小深度为（）

1.填空题设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。

2.填空题设一棵完全二叉树有700个结点，则共有（）个叶子结点。

3.填空题一棵具有257个结点的完全二叉树，它的深度为（）

4.判断题深度为K的完全二叉树至少有2^K-1个结点。

5.判断题具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。

6.判断题哈夫曼树是带权路径长度最短的树，路径上权值较大的点离根较远。

7.判断题前序和中序遍历用线索树方式存储的二叉树，不必使用栈。

8.问答题对输入文件（101，51，19，61，3，71，31，17，19，100，55，20，9，30，50，6，90）；当k=6时，使用置换-选择算法，写出建立的初始败者树及生成的初始归并段。

9.问答题给出如下关键字序列｛321，156，57，46，28，7，331，33，34，63｝，试按链式基数排序方法，列出每一趟分配和收集的过程。

10.问答题设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。二路归并排序