數(shù)據(jù)結(jié)構(gòu)期末考試復(fù)習(xí)題-資料下載頁(yè)
2025-04-17 01:00本頁(yè)面
【正文】 哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度WPL。14. 二叉樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，每個(gè)結(jié)點(diǎn)結(jié)構(gòu)如上圖所示，請(qǐng)寫(xiě)算法統(tǒng)計(jì)輸出二叉樹(shù)中度為1的結(jié)點(diǎn)個(gè)數(shù)n1。11~14解答：第三部分 圖，則最少有( )條弧. ，則入度之和為( ) ，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)之和的( )倍。，所有頂點(diǎn)的度之和為( )，共有9個(gè)頂點(diǎn)，則該圖最多有( )條邊。6. 若無(wú)向圖的頂點(diǎn)集為{A，B，C，D，E，F(xiàn)，G}，邊集為{(A，B)，(A，C)，(B，D)，(E，F(xiàn))}，則該圖含有( )個(gè)連通分量。( ) 條弧，連通有7個(gè)頂點(diǎn)的無(wú)向圖的所有頂點(diǎn)至少需要( )條邊。 {v0,v1,v2,v3,v4} , 其鄰接矩陣如下圖（左）所示，從頂點(diǎn)v0出發(fā)，按照深度優(yōu)先搜索算法得到的遍歷序列為( ) ，按照廣度優(yōu)先搜索算法得到的遍歷序列為( )。9. 已知一個(gè)有向圖的鄰接表如上圖（右）所示，頂點(diǎn)V1的入度為( )，頂點(diǎn)V2的出度為( )，從頂點(diǎn)V0出發(fā)得到的深度優(yōu)先遍歷序列是( )，從頂點(diǎn)V1出發(fā)得到的廣度優(yōu)先遍歷序列是( )。（左）所示，請(qǐng)使用普里姆(prim)算法，按步驟畫(huà)出從頂點(diǎn)A開(kāi)始，構(gòu)造最小生成樹(shù)的詳細(xì)過(guò)程。（中）所示，（1）請(qǐng)寫(xiě)出下圖的所有拓?fù)湫蛄?。?）請(qǐng)求出各頂點(diǎn)事件的最早發(fā)生時(shí)間Ve和最遲發(fā)生時(shí)間Vl。（3）請(qǐng)求出源點(diǎn)A到匯點(diǎn)F的關(guān)鍵路徑。（右）所示，求源點(diǎn)A到其它各頂點(diǎn)的最短路徑及長(zhǎng)度（寫(xiě)詳細(xì)求解過(guò)程）。10~12解答：
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1