數(shù)據(jù)結(jié)構(gòu)期末考試復(fù)習(xí)題-資料下載頁
2025-04-17 01:00本頁面
【正文】 哈夫曼樹的帶權(quán)路徑長度WPL。14. 二叉樹采用二叉鏈表存儲結(jié)構(gòu)，每個結(jié)點結(jié)構(gòu)如上圖所示，請寫算法統(tǒng)計輸出二叉樹中度為1的結(jié)點個數(shù)n1。11~14解答：第三部分 圖，則最少有( )條弧. ，則入度之和為( ) ，所有頂點的度數(shù)之和等于所有邊數(shù)之和的( )倍。，所有頂點的度之和為( )，共有9個頂點，則該圖最多有( )條邊。6. 若無向圖的頂點集為{A，B，C，D，E，F(xiàn)，G}，邊集為{(A，B)，(A，C)，(B，D)，(E，F(xiàn))}，則該圖含有( )個連通分量。( ) 條弧，連通有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開始，構(gòu)造最小生成樹的詳細過程。（中）所示，（1）請寫出下圖的所有拓撲序列。（2）請求出各頂點事件的最早發(fā)生時間Ve和最遲發(fā)生時間Vl。（3）請求出源點A到匯點F的關(guān)鍵路徑。（右）所示，求源點A到其它各頂點的最短路徑及長度（寫詳細求解過程）。10~12解答：
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1