問題詳情
一、臭皮匠排序（Stooge sort）是一種遞迴（recursive）排序法，其演算法如下：1.如果當前集合（current set）最後一個元素值小於第一個元素值，則交換這兩個元素值。2.如果當前集合（current set）元素數量大於等於 3 時：⑴使用臭皮匠排序前 2/3 的元素。 ⑵使用臭皮匠排序後 2/3 的元素。⑶再次使用臭皮匠排序前 2/3 的元素。3.否則結束程序，返回呼叫程序。
⑴請以任何具遞迴呼叫語法之程式語言寫出臭皮匠排序之函式。 （10 分）
⑴請以任何具遞迴呼叫語法之程式語言寫出臭皮匠排序之函式。 （10 分）
參考答案
答案：B
難度：簡單0.857438
統計：A(44),B(3320),C(53),D(131),E(0) #
個人：尚未作答書單：行政行為、直接強制與即時強制之比較、間接強制(怠金)
內容推薦
- 非常上訴應向下列何機關提起？(A)法務部 (B)最高法院 (C)最高法院檢察署 (D)司法院大法官
- 依刑事訴訟法規定，下列敘述何者錯誤？(A)被告有數人時，應分別訊問之(B)訊問時，對於被告之請求對質，除有必要，應予拒絕(C)訊問被告應出以懇切之態度，不得用利誘、詐欺之方法為之(D)筆錄內所載
- 被告犯下列何種罪名，經第二審法院判決有罪，得上訴於第三審？(A)刑法第 321 條第 1 項之竊盜罪(B)刑法第 325 條第 1 項之搶奪罪(C)刑法第 344 條第 1 項之重利罪(D)刑法
- 根據下表中的四種物質之物理性質，判斷食鹽、鋁、氟化氫、石墨四種物質，按順序編號為何？ (A)甲乙丙丁 (B)丙甲丁乙 (C)乙甲丁丙 (D)丙乙甲丁。
- 【題組】③CUA、
- 關於不起訴處分之敘述，下列何者錯誤？(A)法院對於被告無審判權者，檢察官應為不起訴處分(B)被告所在不明者，檢察官應為不起訴處分(C)被告犯罪嫌疑不足者，檢察官應為不起訴處分(D)被告犯罪時，其
- 依刑事訴訟法規定，應於法定期間內為訴訟行為之人，其住、居所或事務所不在法院所在地者，計算該期間時，應扣除之期間，稱為：(A)就審期間 (B)在途期間 (C)除斥期間 (D)猶豫期間
- 我國現行刑事訴訟簡易程序所採取之審級救濟制度，係：(A)三級三審 (B)三級二審 (C)二級二審 (D)一級二審
- 【題組】②HACCP、
- 關於證人得拒絕證言之敘述，下列何者錯誤？(A)證人與被告訂有婚約者，得拒絕證言(B)證人曾為其他證人之配偶者，得拒絕證言(C)證人恐因陳述致自己受刑事訴追者，得拒絕證言(D)證人為醫師就其因業務
內容推薦
- 下列何者並非刑事訴訟之當事人？(A)被告 (B)告訴人 (C)自訴人 (D)檢察官
- 【題組】⑤ADL
- 【題組】⑵請根據上述演算法將下列資料進行排序：6 8 7 1 2 4 3 9 5。請寫出前五次函式呼叫後之結果。（10 分）
- 貳、非選擇題 2 題【每題 20 分，合計 40 分】【題組】第一題：台北市某派出所警員 A 下班後與朋友聚餐，餐後不勝酒力仍勉強騎乘機車返回派出所，途中不慎撞擊行人 B（輕傷），然因其為警察身分不便
- II. Cloze Test (42%)⑴You may be struggling with subjects such as chemistry, physics and biology. How
- 兩個相同的籃球，以細線懸掛如圖(甲)、(乙)。忽略繩子的重量，當球體靜止不動時，細繩張力分別為 TT2，兩球之間的作用力分別為 NN2(圖中未標示)。則下列何者正確？(A) T1=T2，
- 【題組】根據估計，美國人口將在西元 年超過四億，且其人口組成概況可能如下表所示。表中之甲、乙、丙、丁依次應代表哪些族裔所占之比率？ (A)拉丁美洲裔、黑人、亞裔及太平洋族裔、美國原住民
- 【題組】(甲)銀行未能收回的債務過多(乙)土地價值低估(丙)財經官僚反應過慢(丁)股票市場超限狂漲(戊)流通資金太少(己)石油價格偏低。請問以上哪些選項是日本「泡沫經濟」的原因？ (A)(甲)(
- 6遇有酗酒或鬧事之民眾時，應(A)以聲音嚇飭，要求離開(B)儘速聯繫隊部幹部到場協助，或請里長出面協助，保護自身安全不得與其發生肢體衝突(C)請求線上收運之其他同仁到場支援助陣(D)大聲叫囂，展
- 6駕駛人開車時不得有下列何種行為(A)邊抽菸邊開車(B)停等紅燈時滑手機(C)使用手持電話(D)以上皆是。
- 6收運過程遇有老弱婦孺丟棄垃圾時，應(A)被動協助丟棄垃圾(B)主動協助丟棄垃圾(C)不予理會(D)假裝沒看見。
- 6隨車人員面對市民詢問清運路線時之儀態應(A)眼睛目視市民(B)身體以正面面對(C)態度和藹詳細說明(D)以上皆是。
- 【題組】宇宙中組成的物質主要以哪兩種元素為主？ (A)氧 (B)氫 (C)氮 (D)氦 (E)碳
- 6收運過程遇有行動不便市民丟棄垃圾時，應(A)一視同仁，無需協助(B)等民眾提出要求再出手協助即可(C)主動趨前協助丟棄垃圾(D)假裝沒看見。
- 6面對市民反映問題時，應(A)注意聲音和悅、音調上揚(B)仔細傾聽詢問不打斷市民談話(C)詳細說明回答(D)以上皆是。
- 二、多重選擇題：21~34 每題 3 分，共 42 分。答錯一選項倒扣 1/10 題分。【題組】下列有關醋酸（CH3COOH）與葡萄糖（C6H12O6）兩有機化合物的敘述，何者錯誤？(A)兩者
- 【題組】下列何者並非黃道 12 宮？ (A)山羊座 (B)牡羊座 (C)天馬座 (D)蛇夫座 (E)仙女座
- 6遇有市民詢問資源回收事務時，清潔人員儀態應為何(A)站姿良好(B)站三七步(C)雙手插口袋(D)邊抽菸邊回答。
- 6對於民眾洽尋機關行政事務處理流程，除涉有公務機密或內容尚有疑義者外，均應(A)明確、詳實告知辦理所需文件、程序及預估期程(B)依經驗法則告知約略處理日數即可(C)請民眾三天後再撥電話進來問即可
- 【題組】在 25℃、1 大氣壓下，下列何者反應熱之值可視為零？ (A)鑽石之莫耳生成熱 (B)單斜硫之莫耳生成熱 (C)白磷之莫耳生成熱 (D)氧原子的莫耳生成熱 (E)水的莫耳燃燒熱
- 【題組】(A) death…to die of (B) dead…dying of (C) death…dying of (D) dead…to die of
- 【題組】全球暖化可能造成甚麼影響？(A)臭氧洞面積擴大 (B)近海都市遭水淹沒，可居地及可耕地減少(C)影響生態環境，造成生物適應不良 (D)加快海洋溫鹽環流流速(E)海水溶解氣體的能力增加
- 6與市民溝通時應常說(A)請(B)謝謝(C)不客氣(D)以上皆是。
- 6民眾撥錯電話時，應(A)詳細瞭解詢問內容並協助轉接正確承辦單位(B)禮貌告知對方非屬承辦業務(C)不可有不悅或不耐之語氣(D)以上皆是
- 【題組】下列哪些為充電式電池？(A)鎳鎘電池 (B)鹼性電池 (C)水銀電池 (D)鉛蓄電池 (E)燃料電池