日韩中亚欧美美日更新,日本卡1卡2卡3,无码视频一区二区

問答題

已知無向圖G描述如下：
G=（V，E）
V={V1，V2，V3，V4，V5}
E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}

給出G的鄰接矩陣和鄰接表。

1.問答題 已知無向圖G描述如下：
G=（V，E）
V={V1，V2，V3，V4，V5}
E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}
畫出G的圖示。

2.問答題假設(shè)通信用的報文由9個字母A、B、C、D、E、F、G、H和I組成，它們出現(xiàn)的頻率分別是：10、20、5、15、8、2、3、7和30。請請用這9個字母出現(xiàn)的頻率作為權(quán)值求：寫出每個字符的哈夫曼編碼。

3.問答題假設(shè)通信用的報文由9個字母A、B、C、D、E、F、G、H和I組成，它們出現(xiàn)的頻率分別是：10、20、5、15、8、2、3、7和30。請請用這9個字母出現(xiàn)的頻率作為權(quán)值求：計算其帶權(quán)路徑長度WPL。

4.問答題假設(shè)通信用的報文由9個字母A、B、C、D、E、F、G、H和I組成，它們出現(xiàn)的頻率分別是：10、20、5、15、8、2、3、7和30。請請用這9個字母出現(xiàn)的頻率作為權(quán)值求：設(shè)計一棵哈夫曼樹。

5.問答題已知某二叉樹的先序遍歷結(jié)果是：A，B，D，G，C，E，H，L，I，K，M，F(xiàn)和J，它的中序遍歷結(jié)果是：G，D，B，A，L，H，E，K，I，M，C，F(xiàn)和J，請畫出這棵二叉樹，并寫出該二叉樹后續(xù)遍歷的結(jié)果。

（1）二叉樹圖形表示如下：

（2）該二叉樹后序遍歷的結(jié)果是：G、D、B、L、H、K、M、I、E、J、F、C和A。