阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
105年 - 105年鐵路人員高員三級資料結構#53495
> 申論題
題組內容
三、兩單位間有大量的訊息互傳需求,為了使訊息傳遞能更有效率,兩單位把可能傳遞訊 息所用到的重要字詞進行頻率分析,並據以建立了如下的霍夫曼碼樹。假設 A, B, C, D, E 分別代表不同的字詞,請說明下列各小題敘述的正確性。 (每小題 5 分,共 25 分)
⑶請說明在所有訊息中 D 出現的頻率是否一定大於 A 出現的頻率。
相關申論題
⑴請將 apricot, cat, angel, bath, boy, dog, cub, done 依序儲存進該雜湊表。(15 分)
#196393
⑵請說明 apricot, cat, angel, bath, boy, dog, cub, done 依序儲存進該雜湊表過程中 Hash(key)被計算的總次數。(5 分)
#196394
⑴若以 Kruskal’s 演算法產生最小生成樹(minimum spanning tree),請列出產生該生 成樹的過程中各個邊加入的順序(請以邊的權重列舉)。
#196395
⑵若以 Prim’s 演算法產生最小生成樹(minimum spanning tree),請列出產生該生成 樹的過程中各個邊加入的順序(請以邊的權重列舉)。
#196396
⑶請畫出不同於 Kruskal 或 Prim 演算法所能產生的任一生成樹(spanning tree)。
#196397
⑴請說明在所有訊息中 A 出現的頻率是否一定低於 B 出現的頻率。
#196398
⑵請說明在所有訊息中 C 出現的頻率是否一定大於或等於 A 出現的頻率。
#196399
⑷請說明在所有訊息中 D 出現的頻率是否一定大於或等於 A, B, C 出現頻率的總和。
#196401
⑸請說明在所有訊息中 E 出現的頻率是否一定低於 A, B, C 出現頻率的總和。
#196402
⑴請畫出將 T 加入該最大堆積樹後的結果。
#196403
相關試卷
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489
112年 - 112 地方政府特種考試_三等_資訊處理:資料結構#118368
112年 · #118368
112年 - 112 公務升官等考試_薦任_資訊處理:資料結構#117327
112年 · #117327