數(shù)據(jù)結(jié)構(gòu)習(xí)題(編輯修改稿)
2024-08-31 16:56 本頁面
【文章內(nèi)容簡介】 個。7. 假定一個圖具有n個頂點(diǎn)和e條邊，則采用鄰接矩陣、鄰接表，其應(yīng)的空間復(fù)雜度分別為_________和__________。8. 某個循環(huán)隊列，其最大個數(shù)為m，其隊首為front,其隊尾為rear，則隊列中元素的個數(shù)為________________________________。9. 某個順序表，表中元素的個數(shù)為n個，現(xiàn)把某個元素插入到表中某個位置i，則最好情況要移動______________（次）,最壞情況要移動____________次，平均移動次為_________________次。三．分析題（每題5分，共30分），采用三元組表示，a表示原矩陣，b是它的轉(zhuǎn)置后稀疏矩陣的三元組表示。請完成該算法。（5分）//下面是算法所需要的數(shù)據(jù)類型 define MaxSize 10000 //由用戶定義 typedef int DataType； //由用戶定義 typedef struct { //三元組 int i，j；//非零元的行、列號 DataType v； //非零元的值 }TriTupleNode； typedef struct{ //三元組表 TriTupleNode data[MaxSize]； //三元組表空間 int m,n，t； //矩陣的行數(shù)、列數(shù)及非零元個數(shù) }TriTupleTable；//下面需要完成的算法void TransMatrix(TriTupleTable *b，TriTupleTable *a){ //*a，*b是矩陣A、B的三元組表表示，求A轉(zhuǎn)置為B} //TransMatrix2. 現(xiàn)有一個字符序列需要編碼，該序列只含有a,b,c,d,e,f六個字符，,,，請用Huffman方法對它們進(jìn)行編碼，畫出Huffman樹，并求出其最短路徑長度。并寫出每個字符的二進(jìn)制編碼。要求，左子樹的權(quán)值小于右
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1