24小时日本高清在线视频观看免费 ,GV视频在线观看香蕉,日韩精品亚洲AⅤ在线影院

問答題

對于如圖所示的帶權(quán)無向圖，用圖示說明：

利用Prim算法從頂點a開始構(gòu)造最小生成樹的過程

參考答案：

1.問答題 已知一個無向圖的鄰接表如圖所示，要求：
根據(jù)鄰接表，分別寫出用DFS（深度優(yōu)先搜索）和BFS（廣度優(yōu)先搜索）算法從頂點V0開始遍歷該圖后所得到的遍歷序列。

2.問答題 已知一個無向圖的鄰接表如圖所示，要求：
畫出該無向圖

3.問答題圖G＝(V，E)，其中V={1,2,3,4,5,6}，E＝{<1,2>,<1,3>,<1,4>,<2,5>,<3,2>,<3,5>,<3,6>,<4,6>,<5,6>}，請畫出圖G，并寫出其鄰接矩陣和鄰接表表示。

4.問答題給定一棵二叉樹，用二叉鏈表表示，其根指針為t，試寫出求該二叉樹中結(jié)點n的雙親結(jié)點的算法。若沒有結(jié)點n或者該結(jié)點沒有雙親結(jié)點，分別輸出相應(yīng)的信息；若結(jié)點n有雙親，輸出其雙親的值。

5.問答題寫出在中序線索二叉樹中結(jié)點P的右子樹中插入一個結(jié)點s的算法。