數(shù)據(jù)結(jié)構(gòu)(第3次)-資料下載頁(yè)
2025-06-17 06:58本頁(yè)面
【正文】 。由哈夫曼樹(shù)構(gòu)造出哈夫曼編碼。譯碼時(shí)，進(jìn)行編碼的“匹配”，即從左往右掃描對(duì)方發(fā)來(lái)的“編碼串”，用字符編碼去匹配，得到原來(lái)的元素（本題中的數(shù)）。解題方案：評(píng)分標(biāo)準(zhǔn)：四、程序設(shè)計(jì)題（30分，共 2 題，每小題 15 分）1. 參考答案：typedef char DataType。//定義DataType類型 typedefstruct node{ DataType data。 struct node *lchild, *rchild。//左右孩子子樹(shù) }BinTNode。 //結(jié)點(diǎn)類型typedefBinTNode *BinTree 。//二叉樹(shù)類型 int Leaf(BinTree T) { //算葉子數(shù) if(T) if (Tlchild==NULL)amp。amp。(Trchild==NULL) return 1。 else return Leaf(Tlchild)+Node(Trchild)。 else return 0。 } 解題方案：評(píng)分標(biāo)準(zhǔn)：2. 參考答案：define ListSize 100 // 假定表空間大小為100typedef int DataType。//假定DataType的類型為int型typedef struct{ DataType data[ListSize]。// 向量data用于存放表結(jié)點(diǎn) int length。 // 當(dāng)前的表長(zhǎng)度 } Seqlist。 //以上為定義表結(jié)構(gòu)void InsertList ( Seqlist *L, Datatype x, int i){//將新結(jié)點(diǎn)x插入L所指的順序表的第i個(gè)結(jié)點(diǎn)ai的位置上，即插入的合法位置為：0=i=Llengthint j。if ( i 0 || i L length ) Error(position error)。// 非法位置，退出，該函數(shù)定義見(jiàn)教材P7.if ( Llength=ListSize ) Error(“overflow)。for ( j=Llength1 。 j = i 。 j ) Ldata[ j+1]=Ldata [ j ]。Ldata[ i ]=x 。Llength++ 。}解題方案：評(píng)分標(biāo)準(zhǔn)：寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來(lái)越容易。不奮斗就是每天都很容易，可一年一年越來(lái)越難。能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無(wú)能的人！不在做事上認(rèn)真，只在情緒上計(jì)較。拼一個(gè)春夏秋冬！贏一個(gè)無(wú)悔人生！早安！—————獻(xiàn)給所有努力的人.學(xué)習(xí)好幫
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1