(1)以2,3,4,7,8,9作為葉結點的權,構造一棵哈夫曼樹。 (2)給出上述哈夫曼樹葉結點的哈夫曼編碼。 (3)一組記錄的關鍵字序列為(37,70,47,29,31,85),利用快速排序,以第一個關鍵字為分割元素,給出經(jīng)過一次劃分后結果。(由小到大排序)
(1)一組記錄的關鍵字序列為(47,80,57,39,41,46),給出利用堆排序(堆頂元素是最小元素)的方法建立的初始堆(要求以完全二叉樹描述 )。 (2)對關鍵字序列( 47,80,57,39,41,85)采用快速排序,給出以第一個關鍵字為分割元素,經(jīng)過一次劃分后的結果。 (3)如下圖所示的二叉樹,給出其前序遍歷序列。
(1)設有數(shù)據(jù)集合{40,29,7,73,101,4,55,2,81,92,39},依次取集合中各數(shù)據(jù)構造一棵二叉排序樹。(2)一組記錄的關鍵字序列為(5,8,6,3,4,7),利用堆排序(堆頂元素是最小元素)的方法建立初始堆。(要求用完全二叉樹表示)