福建省計(jì)算機(jī)專升本數(shù)據(jù)結(jié)構(gòu)習(xí)題答案

福建省2011年專升本數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料，僅供內(nèi)部交流。若有錯(cuò)誤敬請(qǐng)指箱571056735@吳國(guó)樣整理1習(xí)題答案5.一對(duì)一、一對(duì)多、多對(duì)多數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)05習(xí)題答案1.線性表福建省2011年專升本數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料，僅供內(nèi)部交流。若有錯(cuò)誤敬請(qǐng)指箱571056735@吳國(guó)祥整理2習(xí)題答案3.21.線性、任何、棧頂、隊(duì)尾、隊(duì)首2.n-i+14.先移動(dòng)棧頂指針，后存入元素5.先取出元素，后移動(dòng)棧習(xí)題答案2.樹(shù)的結(jié)點(diǎn)個(gè)數(shù)至少為1(不同教材規(guī)定不同),而二義樹(shù)的結(jié)點(diǎn)個(gè)數(shù)可以為0:樹(shù)中結(jié)點(diǎn)的最大度數(shù)沒(méi)有限制，而二叉樹(shù)結(jié)點(diǎn)的最大度數(shù)為2:樹(shù)的結(jié)點(diǎn)無(wú)左、右3.樹(shù)可采用孩子-兄弟鏈表(二叉鏈表)做存儲(chǔ)結(jié)構(gòu)，4.如圖4.9所示8.只有一個(gè)結(jié)點(diǎn)的樹(shù)；空的二叉樹(shù)9.5;如圖4.10所示圖4.10樹(shù)形5種4.31.5種，圖4.11 32.2.二叉樹(shù)如圖4.12所示。3.該二叉樹(shù)轉(zhuǎn)換后的的森林如圖6.14所示。4.圖4.8的樹(shù)轉(zhuǎn)化為一棵二叉樹(shù)如下，圖4.15:圖4.15一棵樹(shù)的孩子兄弟表5.畫出構(gòu)造Huffman樹(shù)如圖4.16所示，算其帶權(quán)路徑長(zhǎng)度為。3367計(jì)圖4.16Huffman習(xí)題答案福建省2011年專升本數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料，僅供內(nèi)部交流。若有錯(cuò)誤敬請(qǐng)指正4福建省2011年專升本數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料，僅供內(nèi)部交流。若有錯(cuò)誤敬請(qǐng)指箱571056735@吳國(guó)祥整理5■在無(wú)向圖中，統(tǒng)計(jì)第i行(列)1的個(gè)數(shù)可得頂點(diǎn)i的度。習(xí)題答案(依題意，構(gòu)造一棵有序二叉樹(shù)，共12個(gè)結(jié)點(diǎn)，第一層1個(gè)結(jié)點(diǎn)，第二層2個(gè)結(jié)點(diǎn)，第三層4個(gè)結(jié)點(diǎn)，第四層5個(gè)結(jié)點(diǎn)，則：ASL=(1*1+2*2+3*4+4*5)/12=37/12)5.存取元素時(shí)發(fā)生沖突的可能性就越大、存取元素時(shí)發(fā)生沖突的可能性就越小7.結(jié)點(diǎn)個(gè)數(shù)n、生成過(guò)程福建省2011年專升本數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資