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

By Ina
at 2014-06-27T19:28
at 2014-06-27T19:28
Table of Contents
圖片網址 三題: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)
為何最差是比較五次?
我答七次
----------
第三題我沒看過,不知道有高手能簡單說一下嗎
謝謝 !!
--
----------
想問一下第一題霍夫曼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)
為何最差是比較五次?
我答七次
----------
第三題我沒看過,不知道有高手能簡單說一下嗎
謝謝 !!
--
Tags:
考試
All Comments

By Leila
at 2014-06-28T20:52
at 2014-06-28T20:52

By Oscar
at 2014-06-29T07:06
at 2014-06-29T07:06

By George
at 2014-07-01T18:36
at 2014-07-01T18:36

By Frederica
at 2014-07-03T03:58
at 2014-07-03T03:58

By Frederica
at 2014-07-05T01:04
at 2014-07-05T01:04

By Regina
at 2014-07-06T19:23
at 2014-07-06T19:23

By Delia
at 2014-07-10T05:02
at 2014-07-10T05:02

By Emma
at 2014-07-14T17:10
at 2014-07-14T17:10

By Brianna
at 2014-07-18T04:07
at 2014-07-18T04:07

By Freda
at 2014-07-19T04:14
at 2014-07-19T04:14

By Callum
at 2014-07-22T19:20
at 2014-07-22T19:20

By Jessica
at 2014-07-25T16:02
at 2014-07-25T16:02

By Jacob
at 2014-07-28T00:05
at 2014-07-28T00:05
Related Posts
Fibonacci search

By Erin
at 2014-06-27T15:59
at 2014-06-27T15:59
基本電學

By Mason
at 2014-06-27T14:34
at 2014-06-27T14:34
行政法的違法臨檢

By Bethany
at 2014-06-27T12:50
at 2014-06-27T12:50
張文忠老師 英文 全套

By Jack
at 2014-06-27T11:49
at 2014-06-27T11:49
高點建國後中用書 國英化生

By Hedy
at 2014-06-27T11:28
at 2014-06-27T11:28