快速排序的最大递归深度是多少？最小递归深度是多少？【清华大学1999一、1（2分)】当n=7时，在最好情

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

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

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

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

5分)】

设有n个无序元素，按非递减次序排序，但只想得到前面长度为k的部分序列，其中n>>k，最好采用什么排序方法?为什么?如果有这样一个序列{59，11，26，34，17，91，25)，得到的部分序列是{11，17，25)，对于该例使用所选择的方法实现时，共执行多少次比较?【东北大学2002一、4(3分)】

(6分)设某文件中待排序记录的排序码为72，73，71，23，94，1 6，05，68，试画图表示出树形选择排序(增序)过程的前三步。

元素可能在什么地方?