數(shù)據(jù)結(jié)構(gòu)習(xí)題(存儲(chǔ)版)
【正文】 nf(%d,amp。 int length； //當(dāng)前的表長(zhǎng)度 //總分。 }}5. 下面是一個(gè)有向圖，分別用深度和廣度遍歷對(duì)它進(jìn)行訪問(wèn)，輸出其頂點(diǎn)序列，要求當(dāng)有多個(gè)頂點(diǎn)可以同時(shí)訪問(wèn)時(shí)，先訪問(wèn)在字母表中前面字母所對(duì)應(yīng)的結(jié)點(diǎn)。for(i=1。} //TransMatrix2. 現(xiàn)有一個(gè)字符序列需要編碼，該序列只含有a,b,c,d,e,f六個(gè)字符，,，請(qǐng)用Huffman方法對(duì)它們進(jìn)行編碼，畫(huà)出Huffman樹(shù)，并求出其最短路徑長(zhǎng)度。 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的二叉樹(shù)中，結(jié)點(diǎn)數(shù)最多為_(kāi)________，最少為_(kāi)______________。//下面是算法所需要的數(shù)據(jù)類(lèi)型 define MaxSize 10000 //由用戶定義 DataType v； //非零元的值(10分)3. 某個(gè)數(shù)組的初始狀態(tài)為{21,83,25,54,96,32,75,83,42}是不是一個(gè)小大頂堆？如不是,則建立它的初始堆，用二叉樹(shù)形表示，采用大頂堆。S,i*5)。define ListSize 100 typedef struct StudInfo{ int number。 DataType data[ListSize]；//向量data用于存放表結(jié)點(diǎn)in。define n l00 //假設(shè)的文件長(zhǎng)度，即
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1