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

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

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

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

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

类似本题的另外叙述有

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

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

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

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

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

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

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []