阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
101年 - 101年高考三級資料結構#44918
> 申論題
題組內容
三、堆積(heap)是一棵完整二元樹(complete binary tree),每個節點儲存一個鍵值(key value),且每一個內部節點(internal node)的鍵值都不比其子節點的鍵值小。
⑴請畫一棵七個節點的堆積,其節點儲存的鍵值形成的集合為 {100, 10, 55, 69, 38, 27, 48}。(5 分)
相關申論題
⑵請說明如何利用陣列(array)實做一棵 n 個節點的堆積。(5 分)
#149422
⑶假設一棵 n 個節點的完整二元樹,其每個節點儲存一個鍵值,除了根節點(root) 之外,其他內部節點的鍵值均不比其子節點的鍵值小。請用虛擬碼描述將這樣的 一棵二元樹調整成堆積的演算法。(10 分)
#149423
⑷請說明如何利用上述演算法將一棵 n 個節點之堆積的根節點儲存的鍵值刪除,得 到一棵儲存其餘 n – 1 個鍵值的堆積。(5 分)
#149424
⑴請描述一個可以達成上述需求而且 union (x, y)與 equivalence (x, y)的時間複雜度均 為 O (log n)的資料結構。(15 分)
#149425
⑵請用虛擬碼描述可以在上述資料結構運作的 union(x, y)函式。(5 分)
#149426
⑶請用虛擬碼描述可以在上述資料結構運作的 equivalence( x, y)函式。(5 分)
#149427
⑴文件之性質及目的。(5 分)
#149428
⑵量測不確定度的定義及評估程序。(10 分)
#149429
⑶實驗室監控作業之有效性的品質管制項目。(5 分)
#149430
三、試繪出以氫氧化鈉(NaOH)滴定 25 mL 相同濃度的鹽酸(HCl)的滴定曲線(縱軸 為 pH 值,橫軸為 NaOH 體積 mL),三種濃度分別為 0.1 N、0.01 N 和 0.001 N。圖 中標示甲基橙、甲基紅、酚酞指示劑的適用範圍。(15 分)
#149433
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
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