數據結構考研分類復習真題 第十章 排序[52]

　　 給出一組關鍵字分別寫出按下列各種排序方法進行排序時的變化過程【南開大學 八 (分)】

　　() 歸並排序   每歸並一次書寫一個次序

　　() 快速排序   每劃分一次書寫一個次序

　　() 堆排序     先建成一個堆然後每從堆頂取下一個元素後將堆調整一次

　　類似本題的另外敘述有

　　() 對關鍵字/權值序列{}

　　① 設序列是初始歸並段的長度畫出最佳歸並樹並計算其對應歸並排序的I/O次數(假設每次I/O讀寫一個記錄)

　　② 設序列是關鍵字輸入次序畫出得到的二叉排序樹

　　③ 畫出構造初始小根堆的過程

　　④ 畫出快速排序第一趟的過程

　　⑤ 畫出步長為的一趟希爾排序結果【華南師范大學 二 (分)】

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

From:http://tw.wingwit.com/Article/program/sjjg/201311/22948.html