数据结构考研分类复习真题 第十章 排序[52]

数据结构考研分类复习真题 第十章 排序[52]  

　　 给出一组关键字 分别写出按下列各种排序方法进行排序时的变化过程 【南开大学 八 ( 分)】

　　( ) 归并排序   每归并一次书写一个次序

　　( ) 快速排序   每划分一次书写一个次序

　　( ) 堆排序     先建成一个堆 然后每从堆顶取下一个元素后 将堆调整一次

　　类似本题的另外叙述有

　　( ) 对关键字/权值序列{ }

　　① 设序列是初始归并段的长度 画出最佳归并树 并计算其对应归并排序的I/O次数(假设每次I/O读写一个记录)

　　② 设序列是关键字输入次序 画出得到的二叉排序树

　　③ 画出构造初始小根堆的过程

　　④ 画出快速排序第一趟的过程

　　⑤ 画出步长为 的一趟希尔排序结果 【华南师范大学 二 ( 分)】