數(shù)據(jù)結構習題(文件)
【正文】 5分，共30分），采用三元組表示，a表示原矩陣，b是它的轉置后稀疏矩陣的三元組表示。 typedef int DataType； //由用戶定義 int i，j；//非零元的行、列號 int m,n，t； //矩陣的行數(shù)、列數(shù)及非零元個數(shù)} //TransMatrix2. 現(xiàn)有一個字符序列需要編碼，該序列只含有a,b,c,d,e,f六個字符，,，請用Huffman方法對它們進行編碼，畫出Huffman樹，并求出其最短路徑長度。(５分)4. 假設下面程序里的棧S已經(jīng)初始化,經(jīng)過下面這段程序處理后，屏幕上輸出結果。for(i=1。 else Error(Stack is full)。 }}5. 下面是一個有向圖，分別用深度和廣度遍歷對它進行訪問，輸出其頂點序列，要求當有多個頂點可以同時訪問時，先訪問在字母表中前面字母所對應的結點。 //學號 char name[20]。 //總分。 typedef STUDINFO DataType。 int length； //當前的表長度 }SeqList。scanf(%d,amp。i++){input(amp。//把第i個同學插入到第i個位置。 InfoType otherinfo；//其它數(shù)據(jù)項，類型InfoType依賴于具體應用而定義 { //對R[low..high]快速排序 } //partition 第5頁/總5頁。 }RecType； typedef RecType SeqList[n+1]；//SeqList為順序表類型，表中第0個單元有特殊用途//請完成下面程序，QuickSort是用快速排序方法對待排序序列R進行排序，void QuickSort
范文總結相關推薦
鄂ICP備17016276號-1