填空题
对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。
3
填空题 对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。
填空题 排序的主要目的是为了以后对已排序的数据元素进行（）。
问答题 试推导含有12个结点的平衡二叉树的最大深度，并画出以棵这样的树。
