问答题
序表（5， 12， 17， 19， 23， 25， 30， 36， 45， 49， 58）中，用二分法查找关键词36，进行多少次比较后查找成功？写出查找过程。
经过4次比较查找成功。查找过程如下：
问答题 已知数据序列为12，5，9，20，6，31，24，对该数据序列进行排序，试写出归并排序每趟的结果。
问答题 对于下图所示的二叉树，试分别写出先根遍历、中根遍历和后根遍历该树所得到的先根序列、中根序列和后根序列。
问答题 给定表（40，36，55，6，64，77，9，41），按数据元素在表中的次序构造一棵二叉查找树，并求其平均查找长度。
