問題詳情
⑵假設陣列全部資料有 n 筆，用 Big-O 表示並說明快速排序（quicksort）法在最差情況（worst case）的時間複雜度。（10 分）
參考答案
答案：A
難度：簡單0.889273
統計：A(257),B(24),C(7),D(1),E(0)
內容推薦
- ⑷代履行
- 「紐西蘭的酪農場中，主要供給當地的加工處理站，供當地消費，其餘的進一步加工，前者約占 9%，後者則占 91%。」試問這種現象與紐國的哪一特徵最有關？(A)歐裔居多 (B) 氣候溫濕 (C)山地
- 一、政府採購法所稱「公告金額」與「查核金額」，其意義、額度及作用各為何？試申論之。（25 分）
- 二、⑴有 8 筆資料 26, 05, 77, 01, 61, 11, 59, 15 要排序，請寫出合併排序（mergesort）法前二回合（pass）的結果。（10 分）
- ⑶行政計畫
- 「火耕是既傳統又現代的農業耕作方式，依據 2005 年美國太空總署(NASA)的資料，發現非洲在乾季有大面積火燒的情形，並有時空分布的差異，1 月份主要分布在撒哈拉南緣，8 月份則在赤道以南地區
- ⑶ R 應該要正規化到第幾正規型式才適當呢？請將 R 正規化到適當的正規型式。（10 分）
- ⑵法規命令
- 三、司法警察甲持法院簽發的拘票，前去拘提屢傳不到的乙，赴法庭參與審判。乙聽聞電鈴響，開門探詢訪客來意。經甲出示拘票，方知自身已被法院下命拘提，於是奪門而出拔腿竄逃。甲未能拘提到乙至法庭參與審判，萬分懊
- ⑵由 a 點出發，做 breadth-first traversal（寬度優先拜訪），請問那些節點（node）不會被訪問到？（2 分）
內容推薦
- 「回溯 1980 年代，日本掌握了世界 53%的半導體市場，也連續 7 年維持世界領先的地位。但是到了 1990 年代，日本在半導體市場一蹶不振；以生產記憶體起家的後起之秀──韓國卻異軍崛起、後
- ⑸智慧型運輸系統
- 三、如圖示，A、B 點之坐標分別為：(4000 m, 7000 m)、(12000 m, 8000 m)，於 P 點設置全測站儀，觀測得距離 PA＝6000 m、PB＝8
- 三、⑴一棵二元樹（Binary Tree）以前序追蹤（preorder traversal）為 FDAGICBEJH，以中序追蹤（inorder traversal）為 ADIGCFEJBH，
- ⑵請定義「一般化」。（10 分）
- 四、甲婦明知其子乙勒死女童丙，為維護乙而向前來調查相關事證的警察表明自己是殺害丙的兇手。在歷經地方法院、高等法院審理，認甲犯下殺人罪並處以 15 年有期徒刑，判決確定後，乙良心發現，主動向警方供稱本人
- 二、依「公路法」之規定，公路主管機關所興建之公路，在何種情形下，得向通行之汽車徵收通行費？又通行費費率計算之考量因素為何？（25 分）
- 二、請說明教育行政領導落實組織公平與正義的重要性；並說明其如何凝聚教育人員的德行，以及其對於教育組織發展的影響。（25 分）
- ⑵如果一棵樹其節點（node）的兒子數可以為任意個數（超過兩個，非二元樹），例如說 20 個兒子，請說明該如何設計其每一節點的資料結構。為什麼要如此設計？（10 分）
- 一、近年來，聯合國教科文組織調查結果公布臺灣原住民族的語言大都已列為瀕危語言，依據憲法增修條文第 10 條第 11 項規定，國家肯定多元文化，並積極維護發展原住民族語言及文化。請試述政府如何推動原住民
- 二、某一所大學的關聯式資料庫（Relational Database）包含了學生、課程及修課三個表格（Table），學生表格與課程表格分別記錄學生與課程的基本資料，修課表格則記錄學生修完那些課程及其成
- 三、交通部為辦理臺灣區國道之相關事宜與業務，分別設立「臺灣區國道新建工程局」與「臺灣區國道高速公路局」，請問「臺灣區國道新建工程局」與「臺灣區國道高速公路局」所掌理的事項有何不同？（25 分）
- 三、請說明教育行政哲學意圖管理的矛盾現象；並說明那些哲學行動可以有效操作意識型態，以及可以達成的教育組織效應。（25 分）
- 一、海岸巡防機關與警察機關在海岸巡防機關管轄區內發生犯罪案件時，進行案件調查的管轄權如何分配（15 分）？在上述範圍內發現應由他方調查之案件時，應如何處置（10 分）？
- ⑵假設陣列 list 全部資料有 n 筆，用 Big-O 表示並說明循序搜尋（Sequential Search）法與二分搜尋法這兩個演算法在最差情況（worst case）的時間複雜度。（
- ⑵列出平均成績大於 75 的每一位學生之學號及其平均成績。（10 分）
- 四、依「鐵路法」之規定，民營鐵路從興建至開始營運，應經過那些程序？（25 分）
- 四、請問因應 12 年國民基本教育施行，教育行政領導者如何引領學校組織致力於教育魅力的經營，以利家長、學生較適選擇，與落實高中職入學社區化。（25 分）
- 二、試敘述劉銘傳的原住民族政策。（25 分）
- 二、請闡述各級公共圖書館在鄉土文化、地方文獻等特色館藏在其館藏發展的重要性。（25 分）
- ⑶列出修完所有課程的每一位學生之學號與學生姓名。（10 分）
- 二、甲一邊行駛汽車，一邊回頭斥罵爭吵不休的兒女，未注意到前方休旅車放慢速度而發生追撞。因這起交通事故，全身多處骨折的休旅車駕駛乙，為此到 T 法院檢察署以甲撞傷他為由向檢察官提出傷害告訴。檢察官 A
- 一、區域計畫及都市計畫體系在臺灣地區實施多年，雖在土地使用上已有若干管理成果，但也有許多需改進之處，請問現行之區域及都市計畫體系有何結構性缺失？應朝何方向改進？請分析說明之。（25 分）
- 三、日本皇民化運動的主要內容為何？對臺灣原住民族的影響又為何？（25 分）
- 三、R (A, B, C, D, E)是一個關聯綱要，其中 R 為關聯名稱，A、B、C、D、E 為 R 的五個屬性，{A, B}兩個屬性的組合為 R 的主鍵。假設 R 符合第一正規型式（First N