問題詳情
三、水桶排序（bucket sort）是一種常見的排序方法。
⑴使用水桶排序法將下列十個數字由小到大排列，必須清楚解釋排序過程。（15 分）28, 57, 16, 0, 72, 99, 33, 82, 12, 67
⑴使用水桶排序法將下列十個數字由小到大排列，必須清楚解釋排序過程。（15 分）28, 57, 16, 0, 72, 99, 33, 82, 12, 67
參考答案
答案：D
難度：適中0.564103
統計：A(8),B(4),C(0),D(22),E(0)
內容推薦
- 14 地方制度法第 57 條規定，人口在多少人以上之縣轄市，得置副市長 1 人，襄助市長處理市政，以機要人員方式進用？(A)20 萬人 (B)25 萬人 (C)30 萬人 (D)35 萬人
- 【題組】⑶請計算網目電流（Mesh Current）相量 I1 。（5 分）
- 19 地方議會、代表會開會時，如有違反議事規則或其他妨礙秩序之行為情節重大者，得付懲戒。下列何者非懲戒方式？(A)書面道歉 (B)申誡 (C)罰款 (D)定期停止出席會議
- 三、理性規劃概念企圖透過系統性的思考進程，選擇出可以達到公共目標的最佳替選方案，請列舉規劃參與者在計畫製作過程中依循理性規劃的主要進程，及理性規劃主要被批判的面向？（25 分）
- 三、請詳述「虛擬桌面」（Virtual Desktop）的定義及採行虛擬桌面的優點。（25 分）
- 13 下列有關我國地方法規之敘述，何者錯誤？(A)地方立法機關得訂定自律規則 (B)地方行政機關得訂定委辦規則(C)地方立法機關得訂定委辦條例 (D)地方行政機關得訂定自治規則
- 二、智慧城市（Smart City）概念被廣泛地應用在都市政策的制定及治理中，例如透過大數據更全面或精確的了解及管理都市活動、移動性，或利用各種資訊或溝通技術（ICTs,information）強化對
- 12 下列何者符合地方制度法上所規定之停職原因？(A)涉嫌犯貪污治罪條例上之圖利罪經第二審判處有期徒刑者(B)涉嫌犯貪污治罪條例上之貪污罪而尚未經判刑者(C)縣市長、鄉（鎮、市）長因罹患重病，致不能執
- 5 依公民投票法規定，公民投票案投票結果，投票人數達全國、直轄市、縣（市）投票權人總數二分之一以上，且有效投票數超過多少票數同意者，即為通過？(A)二分之一 (B)三分之二 (C)四分之三
- 【題組】⑷衛生局人員想利用皮爾森卡方檢定（Pearson Chi-square Test）來分析「吃了煎魚」與「嘔吐症狀」兩者之間相關的顯著性，請計算皮爾森卡方檢定的卡方統計量（χ2statistic
內容推薦
- 四、針對規劃朝向協作規劃（collaborative planning）及往溝通理性的轉向，哈莉（P. Healey）提出五個基本問題，讓規劃師希望發展更包容性、更具溝通性的替代計畫時可以提問，請試說
- 21 地方行政機關組織準則第 9 條規定：地方行政機關之內部單位得依其組織與職能運用之需要，分設業務單位及輔助單位。試問下列那一單位不屬於輔助單位？(A)總務 (B)研考 (C)資訊 (D)觀光
- 一、何謂府際合作治理？其屬性與目標為何？試分別說明之。（25 分）
- 【題組】⑵梁在支撐點 A、B 處的傾角（slope）。（10 分）
- 【題組】⑷請計算該電感之平均功率。（5 分）
- 15 地方自治包含團體自治與住民自治兩種要素，則下列有關團體自治之敘述，何者錯誤？(A)團體自治主張對外自主性，不受外力的任意侵害與干涉(B)團體自治強調內部成員的服從與忠誠(C)團體自治係法律意義的
- 22 直轄市議會對直轄市政府所提預算案之審議，有何限制？(A)不得為減少支出之提議 (B)無任何限制(C)不得為增加支出之提議 (D)不得為減少收入之提議
- 二、依地方制度法之規定，地方自治團體的行為事項須經上級政府或主管機關核定者有那些？（25 分）
- 【題組】⑵當排序的數字有何種特性時，水桶排序法的平均時間複雜度可達 O(n)？請試述其理由。（10 分）
- 17 基於績效導向原則來推動自治監督時，下列敘述何者錯誤？(A)是一種「民主型」的監督模式 (B)完全以效率考量(C)強調公民參與 (D)重視「施政滿意度」
- 四位同學熱烈地討論關於「就業與創業」的差異，下列哪一位同學的看法有誤？(A)甲同學：就業是請老闆給你工作，創業是自己給自己工作 (B)乙同學：創業比就業需要更多資金，也要考慮風險問題 (C)丙同
- 10 依據戶籍法規定，出生登記至遲應於幾日內為之？(A) 15 (B) 30 (C) 45 (D) 60
- 13 依據姓名條例規定，有下列情事之一者，不得申請改姓、改名或更改姓名，何者錯誤？(A)經通緝或羈押(B)過失犯罪者(C)受宣告強制工作之裁判確定(D)受有期徒刑以上刑之判決確定，未宣告緩刑或未准予易
- 4 依入出國及移民法第 16 條第 2 項規定，所列舉無國籍人民，不包括那一地區？(A)泰國 (B)柬埔寨 (C)緬甸 (D)印尼
- 凱欣在報告當中寫道：「厲行法治，獎勵耕織和戰鬥，登記戶口制，實行連坐之法。變法日久，秦民大悅。秦國道不拾遺，山無盜賊。」請問：凱欣所寫的報告跟誰有關？ (A) 韓非 (B) 商鞅 (C)管仲 (
- 【題組】⑵請計算電壓相量 V2。（5 分）
- 11 依據戶籍法施行細則規定，戶政事務所受理戶籍登記，對外國人、無國籍人、臺灣地區無戶籍國民、大陸地區人民、香港或澳門居民，何者不屬於應查驗之證明文件？(A)護照 (B)居留簽證 (C)定居證 (D)
- 14 依據涉外民事法律適用法規定，婚約與婚姻適用之法律，何者錯誤？(A)婚約之成立，依各該當事人之本國法 (B)婚約之方式，依婚約訂定地法者有效(C)婚約之效力，依婚約當事人共同之本國法 (D)婚姻之
- 20 下列有關權限或事權爭議處理的敘述，何者錯誤？(A)鄉（鎮、市）間，事權發生爭議時，由縣政府解決之(B)直轄市間、直轄市與縣（市）間，事權發生爭議時，由內政部解決之(C)縣與鄉（鎮、市）間，自治事
- 2 依規定申請喪失國籍者，下列何種情形，內政部得為喪失國籍之許可？(A)男子未免除或尚未服兵役義務者(B)僑居國外國民，年滿 15 歲以前遷出國外，戶籍資料已載明者(C)現役軍人(D)現任我國公職者
- 16 下列何者非屬我國一條鞭行政系統之範疇？(A)經濟 (B)主計 (C)警察 (D)政風
- 23 依據現行法規，假設內政部基於需要，擬將某縣改制為直轄市，則其應擬訂改制計畫，並徵詢該縣之意見後，報請下列何者核定之？(A)立法院 (B)行政院 (C)監察院 (D)總統
- 15 下列何者屬於戶籍登記之身分登記？(A)出生地登記 (B)監護登記 (C)遷徙登記 (D)初設戶籍登記
- 5 國籍法所稱每年合計有 183 日以上合法居留之事實繼續 5 年以上或 3 年以上，應為連續不中斷。但於該期間內，因逾期居留，不符合法居留之要件，致居留期間中斷，惟其逾期居留期間未達幾日者，視為居留
- 二、冗餘（redundancy）是容錯系統（fault-tolerant system）常使用的設計方法。具有容錯特性的電腦系統中，冗餘的類型有那些？請詳述每一種類型並舉例說明。（20 分）