问答题
给定表（40，36，55，6，64，77，9，41），按数据元素在表中的次序构造一棵二叉查找树，并求其平均查找长度。
构造的二叉查找树如下图，其平均查找长度为11/4。
问答题 已知数据序列为12，5，9，20，6，31，24，对该数据序列进行排序，试写出冒泡排序每趟的结果。
问答题 把下列森林转化为一棵二叉树。
问答题 一组记录的关键字为（50，79，8，56，32，41，85），给出利用重建堆方法建立的初始堆（堆顶最大），并给出堆排序的过程。
