设查找表为（20，19，24，57，68，11）

1短答题

用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？

第 1 题参考答案

2短答题

在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）

第 2 题参考答案

3短答题

求在等概率条件下，对上述有序表成功查找的平均查找长度。

第 3 题参考答案

平均查找长度=（1*1+2*2+3*3）/6=14/6