在直接插入排序、直接选择排序、分划交换排序、堆排序中稳定的排序方法有（）。

设根结点的层数为0，定义树的高度为树中层数最大的结点的层数加1，则高度为k的二叉树具有的结点数目，最少为（），...

填空题设根结点的层数为0，定义树的高度为树中层数最大的结点的层数加1，则高度为k的二叉树具有的结点数目，最少为（），最多为（）。

在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为（）。

填空题在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为（）。

由一棵二叉树的（）和中序序列可唯一确定这棵二叉树。

填空题由一棵二叉树的（）和中序序列可唯一确定这棵二叉树。