數(shù)據(jù)結(jié)構(gòu)自測題及解答-資料下載頁
2025-03-25 03:02本頁面
【正文】 et_Sub_Depth int Get_Depth(BinaryTree T)//求子樹深度的遞歸算法 { if(!T) return 0。 else { m=Get_Depth(Tlchild)。 n=Get_Depth(Trchild)。 return (mn?m:n)+1。 } }//Get_Depth8 . 解：方案1；哈夫曼編碼先將概率放大100倍，以方便構(gòu)造哈夫曼樹。 w={7,19,2,6,32,3,21,10}，按哈夫曼規(guī)則：構(gòu)造哈夫曼樹如下： 0 1 0 1 0 119 21 32 0 10 1 0 17 10 6 0 12 3 （100）（40） （60）19 21 32 （28）（17） （11） 7 10 6 （5） 2 3方案比較：字母編號對應(yīng)編碼出現(xiàn)頻率111002003111104111051061111170181101字母編號對應(yīng)編碼出現(xiàn)頻率10002001301040115100610171108111方案1的WPL＝2(++)+4(++)+5(+)=++=方案2的WPL＝3(+++++++)=3結(jié)論：哈夫曼編碼優(yōu)于等長二進制編碼9. 答：10.void insert( const Comparable amp。 x ){if( currentSize == ( ) 1 )( ( ) * 2 )。// Percolate upint hole = ++currentSize。for( 。 hole 1 amp。amp。 x array[ hole / 2 ]。 hole /= 2 )array[ hole ] = array[ hole / 2 ]。 array[0] = array[ hole ] = x。}11. 答：12.A \ D / \ B J \ / C G / \ F H / \ E I ■第 8 頁 共 8
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1