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