問題詳情
6. 下列哪一種排序演算法，在最差狀況下排序N筆資料，其時間複雜度為O(N2)？
(A)插入排序法(insert sort)
(B)合併排序法(merge sort)
(C)錐形排序法(heap sort)
(D)基數排序法(radix sort)
(A)插入排序法(insert sort)
(B)合併排序法(merge sort)
(C)錐形排序法(heap sort)
(D)基數排序法(radix sort)
參考答案
答案：A
難度：適中0.586758
統計：A(257),B(88),C(50),D(43),E(0)
內容推薦
- (二) 台北捷運高運量系統採用 UIC 60 型鋼軌，請問其中數字 60 的意義為何？簡答題（每題 4 分，共五題，計 20 分）：
- 台北捷運系統若要在新北市境內劃設禁建、限建區域時，應如何辦理？(A)函請行政院辦理 (B)函請交通部辦理 (C)由新北市政府辦理(D)由台北市政府會同新北市政府辦理。
- 某人欲從徐匯中學搭乘捷運前往小巨蛋聽演唱會，請問他應該如何搭乘？(A)搭乘中和新蘆線於忠孝新生站轉搭板橋南港線 (B)搭乘淡水信義線於台北車站轉搭板橋南港線 (C)搭乘板橋南港線與西門站轉搭松
- 反正規化資料庫的主要優點是什麼？(A)降低資料的重覆性 (B)避免資料更新異常(C)提昇查詢效率 (D)提昇更新效率
- 為有效利用土地資源，促進地區發展，捷運站出口常有與毗鄰土地共構之情形，此種作法稱為：(A)捷運開發 (B)區段開發 (C)聯合開發 (D)共同開發。
- (一) 請說明道岔護軌的功能為何？ 簡答題（每題 4 分，共五題，計 20 分）：
- 依照「公營大眾捷運股份有限公司設置管理條例」之規定，台北捷運公司哪些職位具公務員身份？(A)董事長 (B)總經理 (C)副總經理 (D)一般董事。
- 台北捷運淡水信義線之列車編組方式為：(A)兩組六輛車(B)三組六輛車 (C)兩組四輛車 (D)三組八輛車。
- 下列何種情形最為嚴重，行為人應處以較高的罰鍰？(A)未經許可攜帶易燃物進入捷運場站 (B)未經許可攜帶動物進入站區 (C)躺臥在車廂內 (D)於月台上嬉戲，跨越黃色警戒線。
- 下列何種情形最為嚴重，行為人會受到較高額的罰鍰？(A)妨礙車門關閉 (B)拒絕行車人員查票 (C)在車廂內飲食 (D)任意操控站、車設備。
內容推薦
- 台北捷運松山新店線與淡水信義線應在何站轉車？(A)民權西路站 (B)中山站 (C)東門站 (D)大安站。
- (三) 請說明捷運列車的自動控制系統（ATC）包含哪三個子系統？簡答題（每題 4 分，共五題，計 20 分）：
- 大眾捷運系統規劃書中，下列何者是影響營運虧損與否最重要事項？(A)規劃目標年期 (B)技術可行性 (C)場站規劃 (D)運量分析與預測。
- 下列何者不是Shell所處理的部份？(A)解析輸入的指令 (B)管線(pipe)、重導向(redirection)及背景執行(C)處理萬用字元 (D)顯示圖形化介面(GUI)
- 請問台北捷運系統新闢路線的規劃報告應由何機關核定？(A)臺北市政府 (B)交通部 (C)行政院 (D)立法院。
- 有關大眾捷運系統的營運事項，下列敘述何者不正確？(A)得由地方政府設立營運機構 (B)得經甄選後許可民間投資籌設營運機構 (C)政府建設的捷運系統財產依各級政府出資之比例持有(D)由中央政府補
- (四) 請說明何謂轉向架？高運量捷運列車每節車廂有幾個轉向架？簡答題（每題 4 分，共五題，計 20 分）：
- 某人由關渡欲前往景美，請問他應該在何處轉車最便利？(A)台北車站 (B)古亭 (C)中正紀念堂 (D)東門。
- 下列數字8，利用氣泡排序法由小至大排列，其第二次結果為何？(A) 8 (B) 33(C) 33
- 民間公司投資興建大眾捷運系統時，該公司之最低實收資本額應為總工程經費百分之十以上，並不得低於：(A)新台幣十億元 (B)新台幣十五億元 (C)新台幣二十億元(D)新台幣三十億元。
- 古亭站是哪兩條路線的轉乘車站？(A)淡水信義線與松山新店線 (B)松山新店線與中和新蘆線 (C)淡水信義線與中和新蘆線 (D)淡水信義線與板橋南港線。
- (五) 請說明阻抗搭接器的主要功能為何？ 簡答題（每題 4 分，共五題，計 20 分）：
- 台北捷運的軌距與下列何系統相同？(A)台鐵西部幹線 (B)台鐵東部幹線 (C) 台灣高鐵(D) 皆不相同。
- 下列何者可提供資訊安全領域，有關電腦系統弱點及漏洞相關資訊？(A) CVE (B) RFC (C) ISO (D) SCP
- 松山線完工通車之前，應報請何單位辦理履勘？(A)行政院 (B)交通部 (C)臺北市政府 (D)臺北市政府與新北市政府共同。
- 以原子吸收光譜法鑑定某一元素時，下列光源何者最適宜選用？(A)含此元素之中空陰極管(B)任何中空陰極管(C)熾熱棒(D)汞─氙燈管。
- (一)請說明計算超高度時所需考量之主要因子有哪些？並說明設計超高時為何還有最大超高度的限制？ 問答題（每題 10 分，共兩題，計 20 分）：
- 以淡水線而言，下列何種型態每公里之捷運建設經費最高？(A)地下段 (B)平面段 (C)高架段 (D)過河段。
- 作業系統在輸入及輸出管理的方式，依其效率由低而高排列，下列何者正確？(A) Programmed I/O、DMA、Interrupt-driven I/O(B) Programmed I/O、
- 依照大眾捷運法規定，有關大眾捷運系統之收費方式，下列何者正確？(A)依照全票與敬老票收費 (B)依照全票、學生票與敬老票收費(C)依照全票、敬老票與愛心票收費 (D)一律全票收費。
- a一般住宅用戶計算電費的電表是：(A) 瓦時表 (B) 交流電壓表 (C) 交流電流表 (D) 鈎式電流表
- (二)請說明高運量系統捷運列車車輪踏面有一斜度的主要原因為何？ 問答題（每題 10 分，共兩題，計 20 分）：
- 下列有關乘客在捷運系統內的行為敘述何者正確？(A)得於車廂內喝飲料 (B)無票乘車應補繳票價，並支付票價 50 倍違約金 (C)得在站區內散發宣傳品 (D)絕對禁止攜帶動物進入車輛內。
- 近期資通安全領域發現的重大資安漏洞Heartbleed，是屬於下列何者的問題？(A) OpenSSL (B) BASH (C) SSLv3 (D) Secure Channel
- 假設台北捷運每一車廂的最大載客量為 300 人，若板南線之路線班距為 2 分鐘，則該線之路線容量為何？(A)18,000 人/小時 (B)36,000 人/小時 (C)54,000 人/小時(