四、有一組原始的整數序列為 56, 18, 79, 7, 42, 96, 35, 66，請分別以 Insertion sort 及Quick sort 的方法寫出將此一數列由小到大的排序過程。注意：是

問題詳情

四、有一組原始的整數序列為 56, 18, 79, 7, 42, 96, 35, 66，請分別以 Insertion sort 及Quick sort 的方法寫出將此一數列由小到大的排序過程。注意：是寫出排序的過程，不只是排序結果。（20 分）

參考答案

答案：C
難度：簡單0.887907
統計：A(110),B(272),C(3818),D(100),E(0)

內容推薦

無鍵螺槳圖中所示之部分的名稱為：(A)迫緊槽 (B)冷卻水溝 (C)油溝 (D)氣溝
23 搜尋引擎（search engine）可以讓使用者輸入關鍵字，然後回傳相關的網頁。下列何者與搜尋引擎的技術無關？ (A)關鍵字出現在一個網頁的次數 (B)網頁間的超連結（hyperlink） (
32 下列關於對稱性與非對稱性加密演算法的敘述何者錯誤？(A)對稱性加密演算法使用相同的金鑰進行加密與解密 (B)非對稱性加密演算法使用不同的金鑰進行加密與解密 (C)非對稱性加密演算法以接收者的私鑰
三、已知有一個二元樹的前序搜尋（Preorder）結果為“ABDGHCE”，且其後序搜尋（Postorder）結果為“GHDBECA”。⑴請問由前述二個結果，是否可以得到唯一的二元樹（4 分）？⑵前小
⑷Social Engineering（社交工程）進行破解，請分別描述這四種破解的方法。（20 分）Windows XP 所使用的密碼系統為 Lan Man Hash（LM Hash），請說
下列何種元素摻入純質半導體矽中，可將純質半導體的轉變為 P 型半導體？(A)磷 (B)砷 (C)銻 (D)硼 (E)鍺。
⑷ 記憶體外部碎片問題（ external fragmentation ）及內部碎片問題（ internalfragmentation）
31 若某入侵者在網頁瀏覽器輸入下列網址：「http://1234567890」，則他最有可能在進行下列何種攻擊？(A)URL obfuscation (B)SQL injection (C)Unic
二、請將下列運算式由中序（Infix）改為後序（Postfix）及前序（Prefix）表示法，（A-B）^（X+D）^（Y-4%H）*G-6/（F+2）+C。其中 ^為指數運算符號、%為取餘數運算符號
三、一個良好的密碼系統除了進行身分的驗證外更可以增加被破解的困難度，降低密碼遭到解密之風險，請針對密碼系統回答下列之問題：⑴Brute Force、⑵Dictionary、⑶Rainbow T