數(shù)據(jù)結(jié)構(gòu)(c語言版)習(xí)題解答(參考版)
2025-08-08 07:30本頁面
【正文】 （2）d=0,1,1,4,4……0123456789103360254906197610(3) 。解：這9個數(shù)的hash值為： 10,3,0,8,6,5,4,10,5沖突有2個。解：（1） （2）與初始輸入序列有關(guān) （3） （4）找到Mar的直接后繼，將Mar的左子樹移動到最左孩子的左孩子處，然后用直接后繼取代當(dāng)前結(jié)點(diǎn)。解：對有序順序表：1. （將該項(xiàng)看作一項(xiàng)混入原有序列中，問題轉(zhuǎn)變成 n+1個元素序列的成功查找問題）2． 3. 將此K項(xiàng)看作一項(xiàng)對無序順序表：1. n2.3. 考慮最后一個記錄的出現(xiàn)位置 畫出對長度為17的有序表進(jìn)行折半查找的判定樹，并分別求其等概率時查找長度和查找失敗的ASL。寫出該圖從頂點(diǎn)1出發(fā)的深度優(yōu)先搜索序列和廣度優(yōu)先搜索序列，并畫出相應(yīng)的深度優(yōu)先生成樹和廣度優(yōu)先生成樹。//firstchild域?yàn)榭?，則為葉子結(jié)點(diǎn)return num。 if(Tfirstchild!=Null) num+=CountLeaves(T firstchild)。 int CountLeaves(Tree T，int amp。} 寫出統(tǒng)計(jì)樹中葉子結(jié)點(diǎn)個數(shù)的算法，樹用孩子兄弟鏈表表示。amp。else if(T1==Null || T2==Null) return 0。amp。(注：兩棵二叉樹B1和B2相似是指：B1和B2皆空，或者皆不空且B1的左、右子樹和B2的左、右子樹分別相似。}//whilereturn Ok。if(plchild) EnQueue(Q,plchild)。while(!QueueEmpty(Q)){DeQueue(Q,p)。//空樹，直接返回EnQueue(Q,T)。思路：用隊(duì)列存儲結(jié)構(gòu)，并用遞歸方法Status LevelOrderTraverse(BitTree T,Status (*Visit)(TElemType e)//層序遍歷二叉樹{InitQueue(Q)。KACDEBFGHJI 假設(shè)某個電文由(a,b,c,d,e,f,g,h)8個字母組成，每個字母在電文中出現(xiàn)的次數(shù)分別為(7,19,2,6,32,3,21,10)，試解答下列問題： (1) 畫出出huffman樹；10002c3f511G287a1732e606d19b21g4010h (2) 寫出每個字母的huffman編碼； a:1010 b:00 c:10000 d:1001 e:11 f:10001 g:01 h:1011 (3) 在對該電文進(jìn)行最優(yōu)二進(jìn)制編碼處理后，電文的二進(jìn)制位數(shù)。K圖62ACDEBFGHJILMNO樹對應(yīng)的二叉樹K圖62ACDEBFGHJILMNO 森林對應(yīng)的二叉樹：KACDEBFGHJILMNO，后序序列為DCEGBFHKJIA。n1+n2+…nk+x= n1+2?n2+…k?nk+1,可得x=，畫出與該樹對應(yīng)的二叉樹，并寫出該樹的先根遍歷序列和后根遍歷序列。(1)三元組表：ijv121155212223246424457(2)十字鏈表第六章 數(shù)和二叉樹 已知一棵度為k的樹中有n1個度為1的結(jié)點(diǎn)，n2個度為2的結(jié)點(diǎn)，...，nk個度為k的結(jié)點(diǎn)，問該樹中有多少個葉子結(jié)點(diǎn)？設(shè)葉子結(jié)點(diǎn)有x個，則樹的結(jié)點(diǎn)總數(shù)為n1+n2+…nk+x。故：k=2i1 j為奇數(shù)2i1 j為偶數(shù)或若i為奇數(shù)，k=2(i1)+ji=i+j2。因?yàn)閕行前有2(i1)個元素。 }return OK。 DeQueue(Q,b)。 EnQueue(Q,c)。39。 InitQueue(Q)。return OK；}//DeCyQueue 試寫一個算法：判別讀入的一個以‘’為結(jié)束符的字符序列是否是“回文”（所謂“回文”是指正讀和反讀都相同的字符序列，如“xxyzyxx”是回文，而“abcab”則不是回文）。 //head指向隊(duì)頭x=[head]。x)//帶length 域的循環(huán)隊(duì)列出隊(duì)算法，用x返回隊(duì)頭元素的值{if(==0) return Error。}//EnCyQueue出隊(duì)算法：Status DeCyQueue(CyQueue amp。 //rear指向隊(duì)尾元素++。=(+1)%MAXSIZE。入隊(duì)算法：Status EnCyQueue(CyQueue amp。試給出此循環(huán)隊(duì)列的隊(duì)滿條件，并寫出相應(yīng)的入隊(duì)和出隊(duì)算法（在出隊(duì)算法中要傳遞回隊(duì)頭元素的值）。 return d。 if(p==) =pnext。 nextnext = pnex
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1