^{<sub id="3nvmq"></sub>}

正文內(nèi)容

工大數(shù)據(jù)結(jié)構(gòu)第三章作業(yè)(編輯修改稿)

2026-07-23 23:29 本頁面

　

【文章內(nèi)容簡介】 { int key。 datathpe data。 }elementtype。 Typedefstruct{ Elementtype elements[Maxsize]。 int n。 }HEAP。 Void MaxHeap(HEAP heap)//創(chuàng)建一個空堆 { =0。} Bool HeapEmpty(HEAP heap)//判斷堆是否為空 { If(!())return true。 Else return false。 } Bool HeapFull(HEAP heap)//判斷堆是否為滿 {if(==Maxsize1) return true。 Else return false。 } Void Insert(HEAPamp。heap,elementtype element)//在堆heap中插入元素為element的結(jié)點 { Int I。 If(!HeapFull(heap)){ I=+1。 While((i!=1)amp。amp。([i/2].data)) {[i]=[i/2]。 i/=2。 } ++。 [i]=element。 } } Elementtype DeleteMax(HEAPamp。heap)//刪除堆中最大元素 {int paraent=1,child=2。 Elementtype element,tmp。 If(!HeapEmpty(heap)){ Element=[1]。 Tmp=[]。 While(child=) { If((child)amp。amp。([child].data[child+1].data))child++。 If(=[child].data)break。 [paraent]=[child]。 Paraent=child。 Child*=2。} [paraent]=tmp。 Return element。} } Int Find(HEAP,datatype x) {int m=1。 While((m)amp。amp。([m].data!=x)){ If([m].datax) If([m+1].data=x) m++。 else return 0。 else m++。} if(m=)return m。 else return 0。 } Int main(){ HEAP H。 Elementtype element。 Int data[]={1,3,5,7,9,11,13}。 =0。 For(int i=0。i7。i++) {=i+1。 =data[i]。 Insert(H,element)。 }for(int i。i=。i++)cout[i].dataendl。 DeleteMax(H)。 For(int i=1。i=。i++)cout[i].data’’。 Cout,endl。 Cout”查找的元素：”。 Int x。 Cinx。 CoutFind(H,x)endl。}十二、給定葉子結(jié)點的權(quán)值集合{15, 3,14, 2, 6, 9, 16, 17}，構(gòu)造相應(yīng)的哈夫曼樹，并計算其帶權(quán)路徑長度。十三、已知n=9和一組等價關(guān)系： 1≡6≡7≡9≡3≡4≡9≡3 試應(yīng)用抽象數(shù)據(jù)類型MFSET設(shè)計一個算法，按輸入的等價關(guān)系進行等價分類。includedefinen9 //MEFSET元素個數(shù) //MFSET抽象數(shù)據(jù)型structmfnode{intfather。//指向父節(jié)點的鏈intcount。//樹結(jié)點個數(shù)}。typedefmfnodeMFSET[n+1]。voidUnion(intA,intB,MFSETC)//合并A和B{if(C[A].countC[B].count){C[B].father=A。//B并入AC[A].count+=C[B].count。}else{ C[A].father=B。//A并入BC[B].count+=C[A].count。}}intFind(intx,MFSETC)//求包含元素x的樹的根{intf。f=x。while(C[f].father!=0)//未到根f=C[f].father。returnf。}voidInitial(intA,MFSETC)//集合A只包含元素A{C[A].father=0。C[A].count=1。}//等價分類voidEquivalence(MFSETS){inti,j,m,k。for(i=1。i=n。i++)Initial(i,S)。cini。cinj。while(!(i==0amp。amp。j==0))//輸入0,0結(jié)束等價分類{k=Find(i,S)。 m=Find(j,S)。if(k!=m)Union(k,m,S)。 cini。cinj。}}voidprint_MFSET(MFSETS)//輸出等價類{intr[n+1][n+1]={0},k。for(inti=1。i=n。i++){k=Find(i,S)。 r[k][0]++。r[k][r[k][0]]=i。}for(i=1。i=n。i++){if(r[i][0]0){cout39。{39。for(intj=1。jr[i][0]。j++)coutr[i][j]39。,39。coutr[i][r[i][0]]39。}39。endl。}}}voidmain(){MFSETS。Equivalence(S)。print_MFSET(S)。}十四、畫出下圖所示的森林經(jīng)轉(zhuǎn)換后所對應(yīng)的二叉樹，并指出在二叉樹中某結(jié)點為葉子結(jié)點時，所對應(yīng)的森林中結(jié)點應(yīng)滿足的條件。十五、已知森林F的先根序列為：ABCDEFGHIJKL，后根序列為：CBEFDGAJIKLH，試畫出森林F。提示：先畫出森林F所對應(yīng)的二叉樹B，然后再將B轉(zhuǎn)換為森林。十六、畫出表達式(A+B*

點擊復(fù)制文檔內(nèi)容

職業(yè)教育相關(guān)推薦

數(shù)據(jù)結(jié)構(gòu)48章作業(yè)-資料下載頁

【總結(jié)】一、名詞解釋1、二叉樹：2、哈夫曼樹：3、小根堆：4、最小生成樹5、最短路徑6、關(guān)鍵路徑：7、拓撲排序8、二叉搜索樹9、出度：10、權(quán)11、查找（包括各種主要查找方法的名稱，如二分查找等）12、排序（包括各種主要排序方法的名稱，如堆排序等）二、填空1、二叉樹的度為：。2、在定義各種數(shù)據(jù)結(jié)構(gòu)的存儲實現(xiàn)時，為增強其數(shù)據(jù)類型的

2026-06-16 07:18

第三章行政組織結(jié)構(gòu)-資料下載頁

【總結(jié)】第三章行政組織結(jié)構(gòu)主要內(nèi)容第一節(jié)行政組織結(jié)構(gòu)概述第二節(jié)行政組織結(jié)構(gòu)的類型第三節(jié)行政組織結(jié)構(gòu)的功能第四節(jié)行政組織結(jié)構(gòu)的優(yōu)化及其發(fā)展學習目標?重點掌握行政組織結(jié)構(gòu)的含義、類型、基本功能及其優(yōu)化和發(fā)展?一般了解行政組織結(jié)構(gòu)的意義、設(shè)計和無效第一節(jié)行政組織結(jié)構(gòu)概述

2025-10-02 12:52

建筑結(jié)構(gòu)第三章-資料下載頁

【總結(jié)】本章主要學習內(nèi)容§受彎構(gòu)件的基本構(gòu)造要求§適筋梁正截面的三個工作階段及各階段應(yīng)力和應(yīng)變關(guān)系§正截面的三種破壞形態(tài)及配筋率對正截面破壞的影響§單筋矩形截面、雙筋矩形截面和T形截面的配筋計算和截面復(fù)核計算概述受彎構(gòu)件的截面形式單筋矩形梁雙筋矩形梁T形梁形梁I形梁環(huán)形梁◆◆結(jié)構(gòu)中

2026-02-03 03:35

【合工大】測試技術(shù)課件第三章-資料下載頁

【總結(jié)】?第三章常用的傳感器與敏感元件?第一節(jié)常用傳感器分類?第二節(jié)機械式傳感器及儀器?第三節(jié)電阻、電容與電感式傳感器?第四節(jié)磁電、壓電和熱電式傳感器?第五節(jié)光電傳感器?第六節(jié)光纖傳感器?第七節(jié)半導體傳感器?第八節(jié)紅外測試系統(tǒng)?第九節(jié)激光測試傳感器?第十節(jié)傳

2026-03-13 05:42

哈工大-供熱工程-第三章(1)-資料下載頁

【總結(jié)】2021/11/11第三章全水系統(tǒng)1重力循環(huán)熱水采暖系統(tǒng)的作用壓頭重力循環(huán)作用壓頭不僅存在于重力循環(huán)熱水采暖系統(tǒng)中，還存在于機械循環(huán)熱水采暖系統(tǒng)中。重力循環(huán)作用壓頭雖小，但它是引起機械循環(huán)采暖系統(tǒng)失調(diào)的重要因素。因此對它要有充分的了解和給予足夠的重視。BbRmbtAQttatak???????或)(或或或

2025-10-10 13:35

哈工大-供熱工程-第三章(2)-資料下載頁

【總結(jié)】2021/11/11第三章全水系統(tǒng)1其它類型的高層建筑熱水采暖系統(tǒng)在高層建筑中除了上述系統(tǒng)型式之外，還可采用以下系統(tǒng)型式。這些系統(tǒng)型式中，有的既可防止下部散熱器超壓，又可減輕系統(tǒng)豎向失調(diào)；有的只能緩解系統(tǒng)豎向失調(diào)。BbRmbtAQttatak???????或)(或或或aM?2021/11/11第

2025-10-10 13:35

稅收籌劃第三章作業(yè)答案-資料下載頁

【總結(jié)】第一篇：稅收籌劃第三章作業(yè)答案？（1）減免稅技術(shù)：使納稅人成為免稅人、從事減免稅活動、征稅對象成為減免稅對象；（2）分割技術(shù)：一個納稅人所得分成多個納稅人所得或者分成多個納稅事項（應(yīng)、減、免、...

2025-10-27 01:17

第三章數(shù)據(jù)輸入與輸出-資料下載頁

【總結(jié)】首頁?C語言教學?幻燈片版?第三章數(shù)據(jù)輸入與輸出第三章數(shù)據(jù)輸入與輸出數(shù)據(jù)輸出數(shù)據(jù)輸入首頁?C語言教學?幻燈片版?第三章數(shù)據(jù)輸入與輸出數(shù)據(jù)輸出格式:putchar(c)參數(shù):c為字符常量、變量或表達式功能：把字符c輸出到顯示器上返值：正常，為顯示的代碼值；出錯，為EOF(-

2025-10-08 12:45

第三章生活中的數(shù)據(jù)-資料下載頁

【總結(jié)】第三章生活中的數(shù)據(jù)云南省楚雄北浦中學徐寶玉1認識百萬分之一2教學內(nèi)容?本節(jié)課是七年級（下冊）第三章第1節(jié)，內(nèi)容包括從不同的角度、用不同的方法去感受百萬分之一，表示百萬分之一，并使用計算器處理一些較小的數(shù)據(jù)。3本節(jié)課在教材中的地位和作用?在日常生活和其他學科中，會出現(xiàn)一些100萬等較大的數(shù)據(jù)和百萬分之一

2026-07-23 12:51

第三章數(shù)據(jù)輸入與輸出-資料下載頁

2025-09-25 19:23

西南交大數(shù)據(jù)結(jié)構(gòu)主觀題作業(yè)-資料下載頁

【總結(jié)】......弘成無錫數(shù)字化學習中心批次層次：專升本專業(yè)：計算機科學與技術(shù)姓名：劉鵬亮學號：15940673第一次作業(yè)三、主觀題(共3道小題)

2026-03-16 07:41

[精選]第三章倉儲作業(yè)管理-資料下載頁

【總結(jié)】第三章倉儲作業(yè)管理倉儲作業(yè)的三個基本環(huán)節(jié)第一節(jié)倉儲入庫作業(yè)入庫作業(yè)流程一、進貨作業(yè)二、商品分類與編碼三、商品驗收入庫進貨計劃分析商品接運卸貨分類及標示商品查核進貨信息商品驗收進貨信息處理入庫存儲?進貨的計劃分析

2026-02-27 01:48

03-第三章作業(yè)答案-資料下載頁

【總結(jié)】習題3-11.解由知.因此X1和X2的聯(lián)合分12{0}PX?12{0}PX??布必形如X2X101pi·-1P110140P21P2221P31014p·j12121于是根據(jù)邊緣概率密度和聯(lián)合概率分布的關(guān)系有X1和X2的聯(lián)合分布律

2026-06-17 08:37

銀行會計第三章作業(yè)-資料下載頁

【總結(jié)】作業(yè)題?1、某支行開戶單位**酒家的存款資料如下，練習用乙種賬計算單位存款利息。?存款分戶賬?**酒家月利率：‰2021年摘要借方貸方借或貸余額日數(shù)

2025-10-07 04:39

智能控制技術(shù)第三章作業(yè)-資料下載頁

【總結(jié)】3-1模糊邏輯控制器由哪幾部分組成？各完成什么功能？答：模糊控制系統(tǒng)的主要部件是模糊化過程、知識庫（數(shù)據(jù)庫和規(guī)則庫）、推理決策和精確化計算。1、模糊化過程模糊化過程主要完成：測量輸入變量的值，并將數(shù)字表示形式的輸入量轉(zhuǎn)化為通常用語言值表示的某一限定碼的序數(shù)。2、知識庫知識庫包括數(shù)據(jù)庫和規(guī)則庫。1）、數(shù)據(jù)庫數(shù)據(jù)庫提供必要的定義，包含了語言控制規(guī)則論域的離散化、量化和正

2026-07-04 23:48

工大數(shù)據(jù)結(jié)構(gòu)第三章作業(yè)(編輯修改稿)

數(shù)據(jù)結(jié)構(gòu)48章作業(yè)-資料下載頁

第三章行政組織結(jié)構(gòu)-資料下載頁

建筑結(jié)構(gòu)第三章-資料下載頁

【合工大】測試技術(shù)課件第三章-資料下載頁

哈工大-供熱工程-第三章(1)-資料下載頁

哈工大-供熱工程-第三章(2)-資料下載頁

稅收籌劃第三章作業(yè)答案-資料下載頁

第三章數(shù)據(jù)輸入與輸出-資料下載頁

第三章生活中的數(shù)據(jù)-資料下載頁

第三章數(shù)據(jù)輸入與輸出-資料下載頁

西南交大數(shù)據(jù)結(jié)構(gòu)主觀題作業(yè)-資料下載頁

[精選]第三章倉儲作業(yè)管理-資料下載頁

03-第三章作業(yè)答案-資料下載頁

銀行會計第三章作業(yè)-資料下載頁

智能控制技術(shù)第三章作業(yè)-資料下載頁

工大數(shù)據(jù)結(jié)構(gòu)第三章作業(yè)-預(yù)覽頁

工大數(shù)據(jù)結(jié)構(gòu)第三章作業(yè)-免費閱讀

工大數(shù)據(jù)結(jié)構(gòu)第三章作業(yè)(存儲版)

工大數(shù)據(jù)結(jié)構(gòu)第三章作業(yè)-文庫吧在線文庫

工大數(shù)據(jù)結(jié)構(gòu)第三章作業(yè)(完整版)