全国特级毛片不卡高清喷水,人妻精品久久久久中文字幕一冢本

問答題 已知如下的有向圖，請給出：
（1）每個頂點的入度和出度；
（2）鄰接矩陣；
（3）鄰接表。

1.問答題 用鄰接表表示下圖的存儲結構。

2.問答題 寫出下面圖的鄰接矩陣。

3.問答題什么叫圖G的生成樹？

4.問答題給定一組權值{6，2，3，9，6}根據(jù)哈夫曼算法構造哈夫曼樹，在森林中選出兩個根結點的權值最小的11，15樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和26；從森林中刪除選取的兩棵樹，并將新樹加入森林。

5.問答題給定一組權值{6，2，3，9，6}根據(jù)哈夫曼算法構造哈夫曼樹，在森林中選出兩個根結點的權值最小的6，9樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和15；從森林中刪除選取的兩棵樹，并將新樹加入森林。