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

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

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