問題詳情
47. 快速排序法 (quick sort) 在最壞情況下的時間複雜度為何？
(A)O(log n )
(B)O(n)
(C)O( n log n )
(D) O(n2)
(A)O(log n )
(B)O(n)
(C)O( n log n )
(D) O(n2)
參考答案
無參考答案
內容推薦
- 有關 RLC 諧振電路之敘述，下列何者正確？(A)串聯諧振時，功率因數為 0(B)串聯諧振時，總阻抗最小(C)並聯諧振時，功率因數為 0(D)並聯諧振時，電路總電流最大
- 如圖(2)，G 點為直角三角形 ABC 的重心，若 ＝12，則四邊形 CDGE 的面積為何？ (A) 9 (B) 12 (C) 18 (D) 24
- 一個三角形的三邊長分別為 12，則其 內切圓面積為何？ (A) 9π (B) 12π (C) 16π (D) 25π
- 若△ABC 的三邊長分別為 13，則其外接圓面積與內切圓面積的比值為何？(A)13/4 (B)60/13(C)120/13(D)169/16
- 如【圖 6】所示電路，開關已打開很久一段時間，電容器無任何儲能。若開關 S 閉合後 3 秒鐘，電容器兩端電壓為多少伏特？ （提示：e-1≒0.e-2≒0.e-3≒0.0e-4≒
- 在△ABC 中， ，I 點為內心，若∠AIC＝125°，則∠BAC 的度數為何？(A) 35° (B) 40° (C) 45° (D) 50°
- 若呼叫下列C函式，則輸出結果為何？ (A) n – 1 (B)(C)(D)
- (2) 食物的外觀或氣味如何影響味覺 史莫爾 我們從食物或飲料感受到的滋味，有部分是依賴舌上的味蕾被刺激活化，包括甜、酸、鹹、苦。與味蕾並排在一起的感覺細胞讓我們感知食物性質，如溫度、香料
- 【題組】關於本文敘述，下列何者正確？(A)清楚事情的輕重緩急才能有效完成規畫 (B)排序的重點是把最容易的事情排在前面 (C)規畫的步驟依序為排序→檢視→好好做 (D)比起規畫事情，做個快樂的學
- 【題組】作者朋友的孫子喜歡看電視，但功課又很好的原因為何？(A)規定自己每天都要閱讀一定數量的(B)將做功課與看電視等事情規畫先後順序 (C)除了連續劇之外，也會看益智節目增長見識 (D)強迫自己
內容推薦
- 如圖， 是 的中垂線，E為 中點，若 ＝6公分， ＝5公分，則四邊形BCFE的面積是多少平方公分？ (A) 4 (B) 5(C) 6 (D) 7
- 如圖(四)，鈍角△ABC 中， = 10，= 16，則此三角形的外心 O 點到頂點 A的距離為何？ (A)36/5(B)45/8 (C)25/3 (D)8/3
- 電腦科學領域中，河內塔 (Tower of Hanoi) 是經典的問題，如圖所示。 現有三個桿子，分別編號為A、B、C，其中A稱為Source、B稱為Temporary、C稱為Destina
- 當潛水員潛深至 132 呎，其呼吸流量為 2 cfm(每分鐘立方呎)，應用波義耳定律：P1×V1＝P2×V2計算在水面供氣流量時，以下何者為正確？附註：P1-水面絕對壓力，P2-水下絕對壓力，
- 如圖(3)，△ABC 中，I 點為內切圓的圓心，△ABI 的面積為 20，△ACI 的面積為 16，△BCI 的面積為 12，則 ＝？ (A)6：5：4 (B) 4：5：3 (C) 5：4：3 (
- 平衡三相電源，採 Y 連接，相序為正相序。若 A 相相電壓 = 220∠0°V ，則線電壓 為何？(A) (B)200∠30°V(C) (D)220∠150°V
- 【題組】如果不得已要用塑膠袋裝盛熱食，你會選購下列何項標誌的塑膠袋？(A) (B) (C) (D)
- 給定下列的圖形 (graph)，若使用Kruskal演算法求最小生成樹，則最小生成樹的總權重值 (total weight) 為何？ (A) 15 (B) 17 (C) 19 (D) 21
- 用電熱爐煮火鍋，採用中溫 50%加熱，比用高溫 100%加熱，將同一鍋水煮開，下列何者是對的？(A)中溫 50%加熱，電流反而比較大(B)高溫 100%加熱比較省電(C)兩種方式用電量是一樣的(
- 在同一操作條件下，煤、天然氣、油、核能的二氧化碳排放比例之大小，由大而小為：(A)煤＞天然氣＞油＞核能(B)油＞煤＞核能＞天然氣(C)煤＞油＞天然氣＞核能(D)油＞煤＞天然氣＞核能。
- 當電梯的鋼索頭組合裝置是楔型時，安裝固定時必須使用多少個以上的 U 型繩夾？(A)1(B)2(C)0(D)3。
- 依 CNS 10594 規定，計算車廂載重量時，平均每個人之重量以多少公斤計算之﹖(A)65(B)75(C)70(D)60。
- 依 CNS 10594 規定，無機房式升降機之工作空間，通風設備應能使室內溫度保持在多少℃以下？(A)35(B)40(C)30(D)25。
- 依 CNS 2866 規定，檢查升降機用之電流計與電壓計，其精確度須為幾級以上者﹖(A)2(B)0.5(C)0(D)5。
- 於高度 2 公尺以上之鋼架上作業時，使用交流電焊機，應有(A)防日曬保護罩(B)耐震裝置(C)工業安全警告標示(D)自動電擊防止裝置。
- 升降階梯運轉速度已超過設計速度，而尚未超過百分之多少時，應裝置能自動即時操作之節速器裝置﹖(A)20(B)50(C)40(D)30。
- 依建築技術規則規定，緊急用升降機之升降速度不得小於每分鐘多少公尺？(A)120(B)60(C)45(D)90。
- 材料受力作用而變形，當外力去除後，仍不能恢復原來形狀之特性，稱為(A)脆性(B)塑性(C)延性(D)彈性。
- 三相感應電動機運轉時，當電源線路斷一相時，電動機(A)負載電流減少(B)立即停轉(C)繼續轉動，但電流很大(D)反轉。
- 當機構之主動件作等速運動時，其從動件有時運動有時靜止，此種運動機構稱(A)反向運動(B)停放(C)間歇運動(D)平行運動。
- 依 CNS 10595 規定，90m/min 之升降機其機械室高度應在多少公尺以上﹖(A)0(B)2(C)8(D)5。
- 上行終點保護開關自上而下的排列順序是(A)極限、限位、強迫緩速(B)極限、強迫緩速、限位(C)限位、極限、強迫緩速(D)強迫緩速、極限、限位。
- 偏心圓輪可使從動件作(A)靜止不動(B)等加速運動(C)簡諧運動(D)等速運動。
- 作用於軸之垂直力不變則力臂愈大，力矩(A)不一定(B)愈小(C)無關(D)愈大。
- 表示(A)電燈動力混合配電盤(B)電力分電盤(C)電力總配電盤(D)電燈分配盤。