简答题设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。 说明成功查找到元素40需要经过多少次比较？

画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。

问答题画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。

对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。

问答题对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。

利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果（给出逐次交换元素的过程，要求以升序排列）。

问答题利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果（给出逐次交换元素的过程，要求以升序排列）。