考虑由三个不同关键词构成的序列：{a，b，c}，试画出直接插入排序算法的二叉判定树。【吉林大学2001

天津大学2006 1(10分)】

已知某文件的记录关键字集为{50，10，50，40，45，85，80}，选择一种从平均性能而言是最佳的排序方法进行排序，且说明其稳定性。 【西安电子科技大学1996五(10分)】

以快速排序方法对该序列进行排序，写出各趟排序后的结果。(5分)

大学2000六(10分)】

快速排序的最大递归深度是多少?最小递归深度是多少?【清华大学1999一、1(2分)】

当n=7时，在最好情况下需进行多少次比较?请说明理由。

设结点个数为n，请问采用堆排序法进行排序，其时间复杂性是多少?请以大O形式给出，并给出证明。【上海交通大学2004四(10分)】

调整成一个初始大顶堆，用二叉树形式说明调整过程；

如果只要找出一个具有n个元素的集合的第k(1≤k≤n)个最小元素，你所学过的排序方法中哪种最适合?给出实现的思想。【北方交通大学1998六(10分)】

根据以上序列建立一个堆(画出第一步和最后堆的结果图)，希望先输出最小值。