日韩一级电影,国产精品视频每日更新,奶茶视频app无限看

填空題在無向圖的鄰接矩陣存儲結構中，第i列上非零元素的個數是頂點v_i的（），而在有向圖的鄰接矩陣中，第i列上非零元素的個數是頂點v_i的（）

1.填空題 某無向圖的鄰接矩陣如下所示，則該圖中有（）條邊，有（）個頂點。

2.單項選擇題n個頂點的有向圖中有向邊的數目最多為：（）

A. n-1
B. n
C. n（n-1）/2
D. n（n-1）

3.問答題 設計一個算法，其功能為：利用中序線索求結點的中序后繼。請將代碼補充完整。

4.問答題假設用于通信的電文由字符集{a，b，c，d，e，f，g，h}中的字母構成，這8個字母在電文中出現的概率分別為{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}，試為這8個字母進行哈夫曼編碼。請回答：求出此哈夫曼樹的帶權路徑長度WPL。

5.問答題假設用于通信的電文由字符集{a，b，c，d，e，f，g，h}中的字母構成，這8個字母在電文中出現的概率分別為{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}，試為這8個字母進行哈夫曼編碼。請回答：寫出依此哈夫曼樹對各個字母的哈夫曼編碼。