阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
107年 - 107 鐵路高員三級 - 資料結構#69642
>
題組內容
五、請使用虛擬碼（pseudocode）或 C 語言或 C++語言撰寫⑴程式片段。
⑴以遞迴的呼叫方式寫出二元搜尋法（binary search）。（10 分）
其他申論題
⑵請使用 Kruskal 演算法找出下圖的其一種最小生成樹（minimum spanning tree）， 並寫出最小生成樹的邊之建構順序。（15 分）
#279727
⑴請按照合併排序法（merge sort）步驟，列出此八個數字的順序變化過程。（10 分）
#279728
⑵請按照快速排序法（quick sort）步驟，列出此八個數字的順序變化過程。（10 分）
#279729
⑶如果輸入 n 筆資料時，請寫出這二種排序法之時間複雜度以及空間複雜度。 （10 分）
#279730
⑵根據所寫的虛擬碼或程式碼，寫出二元搜尋法之時間複雜度。（5 分）
#279732
一、火災搶救過程中，搜索火場為消防人員所要面對的危險情況之一，而在執行入室搜 救時，初期火場指揮官除蒐集現場相關資訊，確認有無人員受困及要求所屬人員穿 戴完整個人防護裝備外，請詳述其他需考量之安全注意事項？（25 分）
#279733
二、轄區消防分隊於接獲救災救護指揮中心指令派遣出動搶救轄內之一般火災案件時， 試說明帶隊官自火警出動至抵達現場途中時之作業程序要領為何？（25 分）
#279734
三、消防人員於災害現場進行破壞作業時，時常運用到引擎式圓盤切割機作為破壞器 具，請說明該破壞器材之基本操作程序及運用時機？（25 分）
#279735
四、救護人員到達緊急救護現場，面對傷病患進行生命徵象評估時，請說明生命徵象評 估之項目為何？又針對傷病患意識評估時，請詳述常見之清、聲、痛、否四種等級 之作法？（25 分）
#279736
一、各種滅火器使用的滅火藥劑，應符合現行「滅火器用滅火藥劑認可基準」之規定，此 與固定式滅火設備系統所用之滅火藥劑是否相同？兩者可否互通使用？試申論之。 （25 分）
#279737
阿摩線上測驗
登入
阿摩線上測驗
登入