考慮用哈夫曼算法來找字符a，b，c，d，e，f的最優(yōu)編碼。這些字符出現(xiàn)在文件中的頻數(shù)之比為20：10：6：4：44：16。要求：
（1）簡述使用哈夫曼算法構(gòu)造最優(yōu)編碼的基本步驟；
（2）構(gòu)造對應(yīng)的哈夫曼樹，并據(jù)此給出a，b，c，d，e，f的一種最優(yōu)編碼。

設(shè)有n=2^k個運動員要進行循環(huán)賽，現(xiàn)設(shè)計一個滿足以下要求的比賽日程表：
每個選手必須與其他n-1名選手比賽各一次；
每個選手一天至多只能賽一次；
循環(huán)賽要在最短時間內(nèi)完成。
（1）如果 n=2k ，循環(huán)賽最少需要進行幾天；
（2）當n=2³=8時，請畫出循環(huán)賽日程表。

對下圖所示的連通網(wǎng)絡(luò)G，用克魯斯卡爾（Kruskal）算法求G的最小生成樹T，請寫出在算法執(zhí)行過程中，依次加入T的邊集TE中的邊。說明該算法的貪心策略和算法的基本思想，并簡要分析算法的時間復(fù)雜度。