103鐵特 計算機概要 幾題 - 考試

圖片網址 三題：http://ppt.cc/Oa5C

----------
想問一下第一題霍夫曼A與D頻率相同，有規定誰一定要在最下層嗎??
另外我上網查霍夫曼都只教到 A1111 B0 C1110 D110 E10的步驟
最後乘上的數字是樹的高度嗎??

B1000
E500 > 2200
D250 > 1200
C200 > 700
> 450
A250

上0下1

A1111 4*250 = 1000
B0 1*1000 = 1000
C1110 4*200 = 800
D110 3*250 = 750
E10 2*500 = 1000
---------------------
sum = 4550


----------
第二題使用線性探測法 K mod 13
是否為：
2 (28)
3 (41)
4 (30)
5 (54)
6 (17)
8 (47)
10 (23)
為何最差是比較五次?
我答七次

----------
第三題我沒看過，不知道有高手能簡單說一下嗎






謝謝 !!



--