三、請設計一個遞迴程式（recursive procedure）。當輸入（input）為一顆有順序性且有固 定根的二元樹（ordered rooted binary tree）T 時，此遞迴程式可依中序追蹤（inorder traversal）方式拜訪 T 的每一個節點（node）恰好一次。（20 分）

四、當輸入（input）為x1, x2, …, xn時，塞入排序（insertion sort）可將此n個輸入值從小 到大排列。塞入排序的執行（execution）可簡略表示如下： For i＝2, 3, …,n, insert xi into x1, x2, …, xi−1 such that these i data items are sorted. 例如，當輸入為 7, 5, 1, 4, 3, 2, 6 時，塞入排序的執行如下： i = 2: 5, 7 i = 3: 1, 5, 7 i = 4: 1, 4, 5, 7 i = 5: 1, 3, 4, 5, 7 i = 6: 1, 2, 3, 4, 5, 7 i = 7: 1, 2, 3, 4, 5, 6, 7 若 T(n) 表示執行塞入排序所需的時間複雜度（time complexity），其中 n 表示輸入 值的個數。請用 O( f(n)) 的符號估算 T(n) 在最佳情況（best case）與最壞情況（worst case）之值，其中 f(n) 表示 n 的一個函數。（20 分）

五、假設 L 是一指標（pointer），指向一個雙鏈結串列（doubly linked list），圖示如下。  請設計一個程式（procedure）：當輸入（input）為 x, y 與 L 時（x 為存在於 L 所 指的串列內之資料，y 為不存在於 L 所指的串列內之資料），此程式可在 L 所指的串 列內增加（insert）y 於 x 之後。增加 y 之後，串列仍必須為雙鏈結結構。（20 分)

一、在三級品管制度中，請問如何確定第一級品管查檢表中的檢查項目是否條列正確且 足以檢查出工項的品質好壞？若有使用工程品管之管制圖，請問如何從管制圖中發 現試驗之檢驗結果有沒有可能發生變異？（20 分）

二、機關在審核承包商之展延工期申請時，通常須審查那些要件？（例如，展延原因是否 係不可歸責於承包商者；或締約當時是否無法合理預見或不可避免者）請至少列出三 種，並說明之。又在何種情形下，承包商可以要求展延工期之損失補償？（20 分）

⑴若原契約已有之工作項目其增減數量與原契約原有數量比例過大時，承包商得請 求給付之補償如何議定，才不會造成爭議？請以超過比例 10%及 50%兩種情形分 別說明。

⑵若新增工作項目之單價於原契約書內詳細價目表中找不到，請問如何議定？

四、工程爭議之解決途徑有那些？試就公平性、權威性、費用成本及其程序，製表比較 說明之。（20 分）

五、試問基礎開挖作業中，常由於那些因素而引起周邊地層下陷？又如何避免發生？ 請說明之。（20 分）

一、假如飛機的一個液壓系統誤用不同類的液壓油，則對於該系統將會有什麼影響？一 個液壓系統使用了錯誤的液壓油，其補救的程序（步驟）為何？（20 分）

二、液壓系統地面檢查應該注意那些主要事項。（20 分）

115年 - 115 關務特種考試_三等_資訊處理（選試英文）：資料結構#138980

115年 - 115 身心障礙特種考試_三等_資訊處理：資料結構#138979

114年 - 114 地方政府公務特種考試_三等_資訊處理：資料結構#134706

114年 - 114 公務升官等考試_薦任_資訊處理：資料結構#133251

114年 - 114 高等考試_三級_資訊處理：資料結構#128753

114年 - 114 關務特種考試_三等_資訊處理（選試英文）：資料結構#126563

114年 - 114 身心障礙特種考試_三等_資訊處理：資料結構#126562

113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理：資料結構#124511

113年 - 113 高等考試_三級_資訊處理：資料結構#121217

113年 - 113 關務特種考試_三等_資訊處理（選試英文）：資料結構#119489