問答題

(1)一組記錄的關鍵字序列為(57,90,67,50,51,56)利用堆排序(堆頂元素是最小元素)的方法建立初始堆(要求以完全二叉樹描述 )。
(2)對關鍵字序列(56,51,71,54,46,106)利用快速排序,以第一個關鍵字為分割元素,給出經過一次劃分后結果。
(3)一組記錄的關鍵字序列為(60,47,80,57,39,41,46,30),利用歸并排序的方法,分別給出(1,1)歸并、(2,2)歸并、(4,4)歸并的結果序列。


您可能感興趣的試卷