問題詳情
15 若有 n 個資料需要排序，下列敘述何者正確？
(A) Quick sort 排序演算法所需的最糟（worst case）時間複雜度為 O(n2)
(B) Quick sort 排序演算法所需的平均（average case）時間複雜度為 O(n2)
(C) Merge sort 排序演算法所需的最糟（worst case）時間複雜度為 O(n2)
(D) Merge sort 排序演算法所需的平均（average case）時間複雜度為 O(n2)
(A) Quick sort 排序演算法所需的最糟（worst case）時間複雜度為 O(n2)
(B) Quick sort 排序演算法所需的平均（average case）時間複雜度為 O(n2)
(C) Merge sort 排序演算法所需的最糟（worst case）時間複雜度為 O(n2)
(D) Merge sort 排序演算法所需的平均（average case）時間複雜度為 O(n2)
參考答案
答案：A
難度：困難0.262735
統計：A(98),B(95),C(78),D(38),E(0)
內容推薦
- 下列何帳戶之結帳分錄須借記「損益彙總」？ (A)銷貨收入 (B)廣告費用 (C)預付租金 (D)預收收入
- 銷貨毛利之產生，是由於： (A)營業費用小於淨利 (B)銷貨收入大於營業費用 (C)銷貨收入大於銷貨成本 (D)營業費用大於銷貨成本
- 23 依臺灣地區與大陸地區人民關係條例第 2 條及相關規定，臺灣地區人民不包括下列何者？(A)在臺灣地區出生，其父母一方為臺灣地區人民，一方為大陸地區人民者(B)在國外出生，其父母均為臺灣地區人民，未
- 二、美國《2017 年人口販運問題報告》對臺灣之評價等級與內容為何？建議為何？（25 分）
- 【題組】甲植株與原本的葉比較，其細胞內所含的遺傳物質又有多少比例是相同的？(A)0% (B)25％ (C)75％ (D)100％。
- 14 下列敘述何者錯誤？(A)要使用二分搜尋法之前資料要先經過排序才能使用(B) Merge sort 排序演算法是屬於一種 Divide-and-Conquer 演算法(C)使用 Hash 方法的目
- 16 將一個物件集合內的物件依序存入（push）一個堆疊，在存入過程中，隨時可將已經存入堆疊中的物件取出（pop），所有可能的物件取出順序稱為堆疊排列（Stack Permutation）。假設輸入物
- 甲與乙發生口角，遭乙痛毆後逃離現場，甲心有不甘，於一小時後聯合數十名友人攜棍棒重返，將仍在場的乙打成重傷，甲之行為是? (A)正當防衛 (B)緊急避難 (C)自助行為 (D)犯罪行為
- 在研究流體運動時，按照是否考慮流體的粘性，可將流體分為： (A)牛頓流體及非牛頓流體 (B)可壓縮流體與不可壓縮流體 (C)均質流體與非均質流體 (D)理想流體與實際流體
- 24 大陸地區人民經許可在臺灣地區長期居留一定期間後，擬申請在臺灣地區定居，許可定居要件不包括下列何者？(A)符合國家利益 (B)品行端正，無犯罪紀錄(C)提出生活保障無虞證明 (D)提出喪失原籍證明
內容推薦
- 很多系統分析師都認為，資料模型是系統需求描述中相當重要的部份，下列何者較無影響？ (A)使用者介面 (B)報表畫面 (C)資料庫 (D)資料篩選
- 中華民國航空器所有人，應檢具未超過航空器噪音管制標準之原航空器製造廠之證明文件，向以下哪一機關申請登記，經審查合格後，發給登記證書。 (A)環保署 (B)民航局 (C)經濟部 (D)財政部
- 30 假設有一個 SQL（Structured Query Language）敘述包含：SELECT、GROUP BY、WHERE、HAVING、ORDER BY、FROM 子句，下列何者順序正確？(
- 在分類財務狀況表中，資產通常有何種分類？ (A)流動資產；非流動資產；不動產、廠房及設備；無形資產。 (B)有形資產；長期投資；不動產、廠房及設備；無形資產 (C)動資產；長期投資；有形資產；無
- (四)如圖為風車草的葉片，請根據圖示回答下列問題。【題組】根據上圖風車草的照片構造，下列何者正確？(A)在葉緣的一個缺刻上，不會同時長出芽與根(B)新植株也可以從葉背上長出來(C)一片葉子可以長
- 自樓梯級面最外緣量至天花板底面、梁底面或上一層樓梯底面之垂直淨空距離，不得小於幾公分? (A)180 公分 (B)185 公分 (C)190 公分 (D)200 公分
- 高層建築物在冬至日所造成之日照陰影，應使鄰近基地有幾小時以上之有效日照?(A)3 小時 (B)2 小時 (C)1 小時 (D)0.5 小時
- 機關辦理查核金額以上採購之決標，其決標不與開標、比價或議價合併辦理者，應於預定決標日之多少日前，檢送審標結果，報請上級機關派員監辦? (A)三 (B)五 (C)七 (D)十
- 新系統專案間，模組可以解決系統需求，模組與模組間組合在一起，可以最有效地解決系統需求，是下列何者之精神？ (A)結構化研發 (B)結構化組合 (C)結構化連繫 (D)結構化設計
- 總決算由何機關審議： (A)行政院 (B)立法院 (C)主計總處 (D)審計部
- PICT 和 MIDI 用於哪一層? (A)Application layer (B)Presentation layer (C)Session layer(D)Transport layer
- 【題組】阿倫利用圖(一)的顯微鏡觀察口腔皮膜細胞，下圖為不同倍率下的所呈現的影像。試問：視野亮度最亮的是何者？ (A)甲 (B)乙 (C)丙 (D)丁。
- 建築物地面層高度超過十五公尺者，每增加四公尺，其空地應增加多少比例?(A)百分之一 (B)百分之二 (C)百分之三 (D)百分之四
- 25 有關臺灣地區人民收養大陸地區人民為養子女，下列何者錯誤？(A)收養人已有子女或養子女者，法院應不予認可(B)收養人同時收養二人以上為養子女者，法院應不予認可(C)未經行政院設立或指定之機構或委託
- 依刑法總則之規定，下列何者屬於「必」減輕或免除其刑之情形 (A)中止未遂 (B)不知法律規定 (C)自首 (D)精神耗弱之人
- 有一個 C 級網路需要 10 個子網路，而且需要最多可使用的主機位址。請問該使用下列哪一個子網路遮罩? (A)222192 (B)222224 (C)2
- 【題組】落地生根以葉片產生新植株的生殖方式與下列何者不同？(A)綠豆長出新芽 (B)風車草葉基部長出新芽 (C)馬鈴薯的芽眼長出新芽 (D)蛇莓的匍匐莖長出新芽
- 基金名稱更改者，其決算由誰編製： (A)更改前基金主管機關 (B)更改後基金主管機關 (C)基金主管機關之上級機關 (D)中央主計機關
- 基於國家長期利益，經濟、科技及社會發展均應兼顧環境保護。但經濟、科技及社會發展對環境有嚴重不良影響或有危害之虞者，應以下列何者優先? (A)經濟發展 (B)社會發展 (C)環境保護(D)科技發展
- 財物採購之採購金額在何種金額以上，係為巨額採購？ (A)新台幣 5000 萬元 (B)新台幣 1 億元 (C)新台幣 2 億元 (D)新台幣 2000 萬元
- 在 ISO 9000 裡，對 Quality Control 的定義為： (A)為了提供實體滿足品質要求的足夠信心，而實作的所有計畫性以及系統性的活動 (B)為達品質要求而採用的作業性技術及活動
- 26 夫妻之一方為臺灣地區人民，一方為大陸地區人民，下列何等事項在臺灣地區涉訟，不一定適用臺灣地區之法律？(A)婚姻是否有效成立 (B)判決離婚之事由 (C)夫妻住所之決定 (D)離婚之效力
- 甲深夜在環市道路上超速駕車，於某轉彎處，因車速太快煞車不及，不慎撞上停放在路旁的汽車，造成兩車車體嚴重凹陷。甲見四下無人，為免負擔法律責任，趕緊掉頭疾駛離去。問甲之行為應成立下列何罪？ (A)第
- 受僱者於其家庭成員預防接種、發生嚴重之疾病或其他重大事故須親自照顧時，得請所謂家庭照顧假。請問其請假日數全年以幾日為限？又家庭照顧假薪資之計算，應如何辦理？ (A)五日；全薪 (B)七日；不支薪
- 下列何者為力矩單位? (A) N/m2(B) N (C) N-m (D) N/m