阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
101年 - 101年高考三級資料結構#44918
> 申論題
題組內容
一、假設我們有一個由 26 個英文字母所構成的文字檔。
⑴請說明如何建構一棵霍夫曼樹（Huffman tree）來壓縮該文字檔。（15 分）
相關申論題
⑵請說明如何利用你所述之方法建構的霍夫曼樹壓縮該文字檔。（5 分）
#149415
⑶請說明如何解壓縮利用你所述方法壓縮的文字檔。（5 分）
#149416
⑴請用 O-notation 表示 T( n)的上界（upper bound）；請用Ω-notation 表示 T( n)的下 界（lower bound）。（5 分）
#149417
⑵請說明 T(n)最大時，程式開始執行前陣列 A 所儲存的數值有何特性？理由為何？ （5 分）
#149418
⑶請問函式 S(A, n – 1)的時間複雜度為何？請說明理由。（5 分）
#149419
⑷請問執行函式 S(A, n – 1)後，陣列 A 儲存的內容有何特性？請證明你的觀察。 （10 分）
#149420
⑴請畫一棵七個節點的堆積，其節點儲存的鍵值形成的集合為 {100, 10, 55, 69, 38, 27, 48}。（5 分）
#149421
⑵請說明如何利用陣列（array）實做一棵 n 個節點的堆積。（5 分）
#149422
⑶假設一棵 n 個節點的完整二元樹，其每個節點儲存一個鍵值，除了根節點（root） 之外，其他內部節點的鍵值均不比其子節點的鍵值小。請用虛擬碼描述將這樣的 一棵二元樹調整成堆積的演算法。（10 分）
#149423
⑷請說明如何利用上述演算法將一棵 n 個節點之堆積的根節點儲存的鍵值刪除，得 到一棵儲存其餘 n – 1 個鍵值的堆積。（5 分）
#149424
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入