問題詳情
48. 下列排序演算法中，何者不是穩定 (stable) 的排序演算法？
(A)插入排序法 (insertion sort)
(B)快速排序法 (quick sort)
(C)合併排序法 (merge sort)
(D)計數排序法 (counting sort)
(A)插入排序法 (insertion sort)
(B)快速排序法 (quick sort)
(C)合併排序法 (merge sort)
(D)計數排序法 (counting sort)
參考答案
無參考答案
內容推薦
- 已知下列C程式的邏輯運算式結果為真 (true)： 則a、b、c的輸入布林值，何者最有可能？(A)a = true, b = true, c = true (B) a = false, b =
- 有關 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)比起規畫事情，做個快樂的學
內容推薦
- 如圖(四)，鈍角△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)電燈分配盤。
- 如圖(五)，G 點為△ABC 重心， =12，∠BAC＝90°，則重心 G 到外心的距離為何？ (A) 3 (B) 4 (C) 5 (D)5/2