阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
98年 - 098年3等資料結構#48188
>
題組內容
五、有一檔案其字母集為{S, T, U, V, W, X, Y, Z},字母出現的頻率如下表:
⑴若以下列不定長度二進位編碼(variable-length binary code)來編碼此檔案,請問 每個字母平均用幾個位元表示?(5 分)
其他申論題
⑴請寫一使用 O(log N)次乘法運算的遞迴(recursive)程式計算 a 的 N 次方。(10 分)
#167305
⑵請寫一使用 O(log N)次乘法運算的疊代(iterative)程式計算 a 的 N 次方。(10 分)
#167306
⑴設h2(k) ≣ 1,請列出最後雜湊表的結果與使用雜湊函數的次數。(10 分)
#167307
⑵設h2(k) = 1 + k (mod 13),請列出最後雜湊表的結果與使用雜湊函數的次數。 (10 分)
#167308
⑵霍夫曼碼(Huffman code)是一種與檔案中字母出現頻率有關的不定長度二進位 編碼法,檔案經其編碼後,長度是所有不定長度二進位編碼中最短的。請為此檔 案建立其霍夫曼碼,並算出此編碼下每個字母平均用幾個位元表示。(15 分)
#167310
⑴建築基地
#167311
⑵都市更新事業
#167312
⑶公寓大廈
#167313
⑷國民住宅基金
#167314
二、施工中建築物,經主管建築機關勘驗,發現有那些情事時,應勒令停工或修改,必 要時,得強制拆除?如何通知及處理程序為何?(20 分)
#167315