問題詳情
9. Quick sort 是著名的排序演算法，下列何者是其平均的時間複雜度？
(A)O(n)
(B)O(nlogn)
(C)O(n 2 )
(D)O(2n)。
(A)O(n)
(B)O(nlogn)
(C)O(n 2 )
(D)O(2n)。
參考答案
答案：B
難度：適中0.5
統計：A(0),B(6),C(3),D(0),E(0)
內容推薦
- 60 有當事人張三透過友人介紹找到王律師，王律師了解到張三曾經先諮詢過李律師，也正在考慮案件到底要委任那一位律師辦理。王律師就向張三指述李律師在法院的人緣很差，私生活不檢點等等不實的情事，並要張三不要
- 一、霸凌問題存在於校園之中久矣！然而，似乎於今為烈。請問應如何從學童、父母、學校及社會等方面處理校園霸凌的問題。（25%）
- 對於涉有犯罪嫌疑之案件，稽徵機關得敘明事由，聲請當地司法機關簽發搜索票後實施搜索，惟其範圍不包括下列何項稅目？ (A)證券交易稅 (B)營利事業所得稅 (C)營業稅 (D)綜合所得稅。
- 29 全口義齒排列時，蠟義齒在排好牙齒後，接下來是齒肉形成。其步驟為何？①腭皺壁加蠟成型②利用酒精噴燈快速且輕輕噴過，形成平滑表面 ③雕塑自然牙齦乳頭外型 ④雕塑乾淨的牙齒表面及平滑的牙齦邊緣(A)①
- 絕對零度(℃)是(A)-460(B)-273(C)-40(D)0。
- 1柴油引擎噴射泵之手動泵使用時機為(A)引擎重負載供油泵供油不足(B)供油泵有毛病(C)排除低壓油路中空氣(D)引擎發動時。
- 【題組】（四）多對多關係型態。【5 分】
- 依據經濟部能源效率規定，窗(壁)型冷氣機能源效率分級基準表共分為？(A)3(B)4(C)5(D)6。
- 土地買賣未辦竣權利移轉登記，再行出售者，應受到何種處罰？ (A)處短匿稅額一倍以下之罰鍰 (B)處短匿稅額二倍以下之罰鍰 (C)處再行出售移轉現值百分之五之罰鍰 (D)處再行出售移轉現值百分之
- 交流電動機的同步轉速為(A)N＝120×f/P(B)N＝120×P/f(C)N＝P×f/120(D)N＝P/120×f。
內容推薦
- 羽球最常見的步法動作是 (A)八字形 (B)米字形 (C)N 字形 (D)Z 字形。
- 當你在瀏覽器中輸入網址: http://www.google.com.tw/ ，並連上 Google 的首頁。在這一連串網路封包傳輸過程中，一定不會使用到以下哪種網路通訊協定?(A)HTTP
- 依稅捐稽徵法規定，稅捐稽徵機關對逃漏下列何項稅捐，認為涉有犯罪嫌疑之案件，得聲請當地司法機關簽發搜索票實施搜索？ (A)所得稅、貨物稅及證券交易稅 (B)營業稅、土地稅及所得稅 (C)營業稅、
- 【題組】(2)( )圖中呈現紅色的部分可能具有下列何種功能？ (A)輸送水分 (B)輸送養分 (C)進行光合作用 (D)支持植物體
- 【題組】如稽徵機關查核時，花東公司已提示全部帳簿、文據供查核，但有關商品進、銷、存數量經勾稽不符，則其核定所得額應為多少？ (A)240萬元 (B)230萬元 (C)220萬元 (D)160萬
- 28 教育部依職權發布「遊藝場業輔導管理規則」，其規定電動玩具業不得容許未滿 18 歲之兒童及少年進入其營業場所，違者撤銷其許可。甲經營電子遊藝場所，小學生放學後經常流連其間，主管機關以甲違反上開規定
- 金門國家公園成立於民國 84 年，面積約 3720 公頃，是一座以文化、戰役、史蹟保護及自然生態保育為 主的國家公園，是台灣第六座成立的國家公園，範圍涵蓋大、小金門總面積四分之一，劃分為： (
- 安安上生物課的接尺實驗，測試反應時間，此活動進行方式由一人說”開始 ”，另一人聽到則用手將尺接住。以下為安安受測五次，尺滑落的距離分別為 30cm、28 cm、27 cm、18 cm、12 cm，請回
- (A)O(B)X IRB沙灘離岸時，救者一般應在船的右前側控制船頭對著來浪，保持IRB之穩定。
- 【題組】(3)( )據實驗的結果，可得到下列哪一結論？ (A)植物進行光合作用需要葉片 (B)植物體內養分的運輸與葉柄有關 (C)植物的葉柄具有運輸水分的構造 (D)植物體內水分的運輸與葉片有關
- 貳、非選擇題四大題（每大題 10 分） 題目一：在關聯式資料庫中，一個表格(Table)包含了若干個欄位(Column)以及任意個數的記錄(Row)。表格中的一個欄位（或多個欄位的組合）要成為該表格的
- 20理論上常見的ADDIE模型是一種教學系統設計的模型。以下有關ADDIE模型的說明，何者正確? (A)五個階段依序為分析（Analysis）、發展（Development）、設計（Design）、製
- 現行違反租稅法規定而處以行為罰，應由下列那一機關負責審理？ (A)主管稽徵機關 (B)法務部行政執行署 (C)財政部 (D)行政法院。
- 3kW 之電熱器其發熱量(kcal/h)為(A)3(B)180(C)2580(D)3000。
- 48•如【圖48】所示電路，若如 忽略不計，下列敘述何者錯誤？(A)Zi= 500Ω(B)Zo= 5kΩ(C)Av= 10(D)此電路為共閘極放大電路
- 下列哪種資料格式，通常需要耗費最長的傳輸時間?(A)文字 (B)影片 (C)圖片 (D)聲音。
- 電冰箱回流管結霜，可能原因為(A)冷媒不足(B)冷媒太多(C)低壓閥片不良(D)毛細管半堵。
- 學校衛生護理師在一個學生數為3,000人的學校中，開學做全校視力測量，結果：視力不良者有1500人，其中100人是在這次篩檢中第一次被篩檢出來。此次視力檢查異常的盛行率為多少？(A)50% (B
- 納稅義務人如向稽徵機關申請納稅證明遭拒時，下列何者為正確處理方式？ (A)查對更正 (B)申請復查 (C)逕提訴願 (D)行政訴訟。
- 30 有關金屬床全口義齒的優缺點，下列敘述何者錯誤？(A)擁有強壯的基底，可以承擔高的咬合力量(B)基底金屬合金擁有優越的生物相容性(C)增加重量，可提高下顎全口活動義齒的穩固性(D)較難襯底墊（re
- 土地所有權人之自用住宅用地面積超過土地稅法規定時，應依設籍人之何種順序計算至法定面積為止？（1）土地所有權人；（2）土地所有權人之父母；（3）土地所有權人之岳父（4）土地所有權人之已成年長子；
- 室外溫度 32℃時，冷媒 R-410A 之窗型冷氣機運轉高壓壓力約(A)10 kgf/cm2G(B)25 kgf/cm2G(C)10psig(D)20psig。
- 依據MARPOL 73/78之規定，於下列油輪將油類或含油混合物排放入海的條件中何者錯誤？(A)該輪不在特別海域以內(B)該輪距最近陸地在50浬以上(C)該輪在航行中(D)油分瞬間排洩率不超過每
- 【題組】由安安的五次接尺距離，請由下表推測其平均反應時間為幾秒？ (A)0.20秒 (B)0.215秒 (C)0.23秒 (D)0.245秒。
- 安裝分離式空調機便於回油時，室內機高度應比室外機？(A)高(B)低(C)相同(D)不一定。