問題詳情
五、假設 L 是一指標（pointer），指向一個雙鏈結串列（doubly linked list），圖示如下。 
請設計一個程式（procedure）：當輸入（input）為 x, y 與 L 時（x 為存在於 L 所指的串列內之資料，y 為不存在於 L 所指的串列內之資料），此程式可在 L 所指的串列內增加（insert）y 於 x 之後。增加 y 之後，串列仍必須為雙鏈結結構。（20 分)
請設計一個程式（procedure）：當輸入（input）為 x, y 與 L 時（x 為存在於 L 所指的串列內之資料，y 為不存在於 L 所指的串列內之資料），此程式可在 L 所指的串列內增加（insert）y 於 x 之後。增加 y 之後，串列仍必須為雙鏈結結構。（20 分)
參考答案
答案：D
難度：適中0.660969
統計：A(129),B(32),C(58),D(696),E(0) #
個人：尚未作答書單：考試及格人員之任用、不得任用或遷調人員之期間 《公務人員任用法》第26條之1、起身放炮條款
內容推薦
- 三、在施工過程中，若有契約變更的情形，一般公共工程契約對於工作數量之增減均會規定「除另有規定外，原契約內任何工作項目數量有增減時，仍按契約書內詳細價目表所列單價計價給付」，請問：（20 分）⑴
- 二、如何將以下 15 個英文單字存入陣列（array）A[1]，A[2]，…，A[15]，使得以後搜尋（search）其中任何一個字，至多只需執行三次字比較（word comparisons）？又搜尋
- 一、柴油機之熱效率下降表現在那幾個方面？其主要原因為何？試述之。（15 分）
- 一、人類是個資訊處理者，Wickens 的人員資訊處理模型是人因工程最常引用的。試簡扼論述 Wickens 模型中的重要訊息處理階段或要素，及這些要素之間的關係。（25 分）
- 六、試詳細説明開發資訊系統之可行性研究（Feasibility Study）。（20 分）
- 一、何謂總額預算支付制度？此種支付制度主要的優缺點為何？（30 分）
- 十、有一輻射作業場所使用一部 100 kVp 的 x 光機，請問是否需備有輻射偵測儀器？（5 分）又此設備須每年輻射安全偵測檢查嗎？（5 分）
- 五、HCl、ClOCO2四個分子中，那幾個會吸收紅外光（infrared radiation）？（10 分）並說明其吸收紅外光之原因。（10 分）
- 一、何謂空速計（Airspeed Indicator）？（5 分）它的使用原理為何？（5 分）可能造成空速計的誤差有那些？（10 分）
- 五、試問基礎開挖作業中，常由於那些因素而引起周邊地層下陷？又如何避免發生？請說明之。（20 分）
內容推薦
- 三、請設計一個遞迴程式（recursive procedure）。當輸入（input）為一顆有順序性且有固定根的二元樹（ordered rooted binary tree）T 時，此遞迴程式可依中序
- 二、機關在審核承包商之展延工期申請時，通常須審查那些要件？（例如，展延原因是否係不可歸責於承包商者；或締約當時是否無法合理預見或不可避免者）請至少列出三種，並說明之。又在何種情形下，承包商可以要求展延
- ⑵若新增工作項目之單價於原契約書內詳細價目表中找不到，請問如何議定？
- 一、於工程品質管理中所用的管制圖，其上下管制界線是根據什麼原則推演而來的？且以混凝土材料試驗管制圖為例，若試驗之檢驗結果超出上下管制界線而檢測出異常，請說明其可能之異常原因？又若試驗之檢驗結果都在上下
- 三、何謂飛機煞車液壓系統之減壓閥（Debooster valves），請繪圖說明此減壓閥基本設計概念及動作原理。（20 分）
- 三、在施工過程中，若有契約變更的情形，一般公共工程契約對於工作數量之增減均會規定「除另有規定外，原契約內任何工作項目數量有增減時，仍按契約書內詳細價目表所列單價計價給付」，請問：（20 分）⑴若原契約
- 二、機關在審核承包商之展延工期申請時，通常須審查那些要件？（例如，展延原因是否係不可歸責於承包商者；或締約當時是否無法合理預見或不可避免者）請至少列出三種，並說明之。又在何種情形下，承包商可以要求展延
- 四、當輸入（input）為x1, x2, …, xn時，塞入排序（insertion sort）可將此n個輸入值從小到大排列。塞入排序的執行（execution）可簡略表示如下：For i＝2, 3,
- 二、如圖所示，一外徑為 30 mm 之管子其兩端 A 及 B 係固定於剛性之支撐壁上，該管子之管壁厚為 2 mm，用一扳手（wrench）施加一力偶（couple）於 C 點處之聯軸器，如果所施加之力
- ⑵若新增工作項目之單價於原契約書內詳細價目表中找不到，請問如何議定？
- 38 如圖所示電路，若 R1 = R2 = 1 kΩ ， R3 = R5 = 2 kΩ ， R4 = R6 = 3 kΩ ， C1 = 0.05 μF ， C2 = 0.15 μF ，則輸入訊號為下列
- 二、試説明邏輯設計（logical design）與實體設計（physical design），並述其關係。（10 分）
- 無線電話通訊時，英文字母「D」的拚讀法為：(A) DELTA (B) DELTE (C) DELTI (D) DELTR
- 二、如圖 2 所示之系統具有參數值為： ζ = 0.4 及 ωn = 5 rad / sec 。此系統受到一個單位步級輸入（unit step input）之作用，試求所產生之上升時間（tr），峰值時
- 三、在施工過程中，若有契約變更的情形，一般公共工程契約對於工作數量之增減均會規定「除另有規定外，原契約內任何工作項目數量有增減時，仍按契約書內詳細價目表所列單價計價給付」，請問：（20 分）⑴若原契約
- 三、試説明系統之支援與維護。（10 分）
- 無線電話通訊時，數字「2」的拚讀法為：(A) BASSOTWO (B) BESSOTWO (C) BISSOTWO (D) BOSSOTWO
- 一、試就企業功能闡述採購管理活動內容及適當之策略。（20 分）
- ⑵污泥中總固體、固定性與揮發性固體檢測方法概要。
- 二、如 圖 二 所 示 電 路 ， 其 中 V DD =10V ， R 1 =2MΩ ， R 2 =6kΩ ， R=10kΩ ， V t =2V ，kn’ · (W/L)=0.5 mA/V2，利用反饋
- ⑵標準偏差（standard deviation）（5 分）
- ⑶生化需氧量檢測如超過 5 日，其檢測結果將如何？
- ⑶ 95%信賴水準（confidence level）之信賴區間（confidence interval）（10 分）95%信賴水準（confidence level）之 t-值（t-val
- ⑷水中濁度與懸浮固體物濃度之關係為何？
- 二、於河川、湖泊、水庫採樣如何選擇採樣點？（10 分）現場採樣應如何取得代表性樣品？（10 分）