阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
101年 - 101年高考三級資料結構#44918
> 申論題
題組內容
三、堆積(heap)是一棵完整二元樹(complete binary tree),每個節點儲存一個鍵值(key value),且每一個內部節點(internal node)的鍵值都不比其子節點的鍵值小。
⑵請說明如何利用陣列(array)實做一棵 n 個節點的堆積。(5 分)
相關申論題
⑴請說明如何建構一棵霍夫曼樹(Huffman tree)來壓縮該文字檔。(15 分)
#149414
⑵請說明如何利用你所述之方法建構的霍夫曼樹壓縮該文字檔。(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
⑶假設一棵 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