數(shù)據(jù)結(jié)構(gòu)習(xí)題(存儲(chǔ)版)
【正文】 nf(%d,amp。 int length； //當(dāng)前的表長度 //總分。 }}5. 下面是一個(gè)有向圖，分別用深度和廣度遍歷對它進(jìn)行訪問，輸出其頂點(diǎn)序列，要求當(dāng)有多個(gè)頂點(diǎn)可以同時(shí)訪問時(shí)，先訪問在字母表中前面字母所對應(yīng)的結(jié)點(diǎn)。for(i=1。} //TransMatrix2. 現(xiàn)有一個(gè)字符序列需要編碼，該序列只含有a,b,c,d,e,f六個(gè)字符，,，請用Huffman方法對它們進(jìn)行編碼，畫出Huffman樹，并求出其最短路徑長度。 int i，j；//非零元的行、列號(hào)三．分析題（每題5分，共30分），采用三元組表示，a表示原矩陣，b是它的轉(zhuǎn)置后稀疏矩陣的三元組表示。2. 數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)的組織形式，它一般包括三個(gè)方面，它們是____________、________和_________________。 A) 散列查找的時(shí)間與規(guī)模n成正比A）9390、80、4269 B）3246990、80 B) 2d5. 高度為4的二叉樹中，結(jié)點(diǎn)數(shù)最多為_________，最少為_______________。//下面是算法所需要的數(shù)據(jù)類型 define MaxSize 10000 //由用戶定義 DataType v； //非零元的值(10分)3. 某個(gè)數(shù)組的初始狀態(tài)為{21,83,25,54,96,32,75,83,42}是不是一個(gè)小大頂堆？如不是,則建立它的初始堆，用二叉樹形表示，采用大頂堆。S,i*5)。define ListSize 100 typedef struct StudInfo{ int number。 DataType data[ListSize]；//向量data用于存放表結(jié)點(diǎn)in。define n l00 //假設(shè)的文件長度，即
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1