問題詳情
15 下列排序演算法中，何者是以divide and conquer的方式設計？
(A)Bubble sort
(B)Insertion sort
(C)Heap sort
(D)Quick sort
(A)Bubble sort
(B)Insertion sort
(C)Heap sort
(D)Quick sort
參考答案
無參考答案
內容推薦
- 某廠商面對的生產可能曲線為 2x2 + 3y2 = 70/3，其中 x和 y是兩種產品，原先兩產品的價格分別是 px = 2，py = 2。假設現在 x產品的價格上升到 px = 4，廠商最適產
- 14 在下列的graph中，那個節點不是articulation point？ (A)b (B)i (C)e (D)a
- 10 下列何者不屬於網際網路（Internet）發展歷程中的網路？(A)ARPANET (B)CERNNET (C)CSNET (D)NSFNET
- 11 提供多人同時進行交易的資料庫管理系統，所謂交易成功，需要滿足四項基本的交易屬性，以英文字頭的縮寫為ACID交易。請問下列那一項不屬於ACID？(A)單元性（Atomicity） (B)一致性（C
- 12 下列何者是SR正反器（SR flip-flop）之激勵表（excitation table）？(A) (B)(C) (D)
- 9 IPv4封包，其表頭（Header）大小為何？(A)32位元組 (B)18位元組 (C)20~60位元組 (D)20~40位元組
- 8 下列關於快取記憶體的敘述，何者正確？(A)目前並無方法可以減少快取記憶體compulsory miss的發生(B)完全關聯式（fully associative）的快取記憶體可以做到不會有conf
- 7 有兩個8位元的二補數（two's complement）A跟B，下列敘述何者正確？(A)A-B的所有可能結果可以用8位元二補數來代表 (B)A+B的所有可能結果可以用8位元二補數來代表(
- 6 若程式要存取多種資源時都依照一定的資源順序，此種預防死結（Deadlock）的方法，主要是避免下列何種死結的形成條件？(A)相斥（Mutual Exclusion） (B)持有並等待（Hold a
- 5 一張解析度為800×600的全彩圖片，在沒有進行任何壓縮的情況下，約需要多大的記憶體容量？(A)60 KB (B)480 KB (C)960 KB (D)4 MB
內容推薦
- 17 根據C語言的語法撰寫如下指令：「int temp[10][20];」，則下列敘述何者正確？(A)此指令無法被正確執行(B)此結構裡的每個元素表示一個實數（浮點數）(C)此指令宣告一個可以存放20
- 18 若有n個數值，用氣泡排序法（Bubble Sort）進行排序，其時間複雜度何者錯誤？(A)最好情況為O(n) (B)最壞情況為O(n2) (C)平均情況為O(n2) (D)不是穩定排序法
- 19 關於圖形拜訪（graph traversal）的方法，下列何者正確？(A)廣度優先搜尋先拜訪子節點再派訪父節點 (B)深度優先搜尋先拜訪兄弟節點再派訪子節點(C)廣度優先搜尋實作時通常使用集合結
- 20 若某算術運算式的前置（prefix）表示法為×＋ a b－ c d，則它的後置（postfix）表示法是：(A)ab＋ cd－× (B)ab cd＋ － × (C)ab＋ cd×－ (D)ab
- 21 對一個有十二個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6,
- 5檢查雨刷系統時，應：(A)不必噴水，直接刮洗(B)先刮洗，再噴水(C)先噴水再刮洗，以免損壞擋風玻璃表面。
- 22 下圖中的最小生成樹（Minimum Spanning Tree）其邊的總長為何？ (A)25 (B)26 (C)27 (D)28
- 23 下列的Java語言程式執行後之輸出為何？ (A)16 (B)20 (C)74 (D)80
- 有些天才型的職業球星，高中畢業後即投入職業運動，這是因為：(A)他們書念得不好 (B)他們不了解繼續升學的價值(C)他們繼續升學的機會成本太高 (D)職業運動市場上求過於供，要儘快卡位
- 24 在一C語言程式中，有一陣列A宣告如下：int A[10][200];已知每個int變數為4 byte，且A[0][0]的位址為1000。試問陣列元素A[5][30]的位址為何？(A)1400 (
- 25 下列指令何者錯誤？(A)char c=0; int i=1; i+=c; (B)char c=0; int i=1; c=2*c-1;(C)char c=0; int i=1; putchar(
- 27 呼叫下列C函式時若傳入字串"To be or not to be, that's the question"，則回傳值為何？ (A)5 (B)6 (C)7 (D)8
- 26 下列何者對CPU執行程式的效能影響最小？(A)主記憶體的存取速度 (B)CPU內部旗標的位元數(C)資料滙流排的位元數 (D)CPU內部時序的頻率
- 當美國開始生產頁岩油，而全球氣候變遷造成今年天氣為冬暖夏涼，其他條件不變下，下列敘述何者正確？(A)石油價格會上漲，交易量會增加或減少 (B)石油價格會下降，交易量會增加或減少(C)交易量會增加
- 28 下列C程式執行時若輸入下列6個字元：'1'、'2'、'3'、'4'、'5'以及'&#
- 30 下列何種程式結構，並不鼓勵用於結構化程式設計（structured programming）？(A)跳躍（jump） (B)重複（repetition） (C)選擇（selection） (D)
- 29 關於將參數（parameter）以傳值（pass by value）方式傳遞之敘述，下列何者正確？(A)是一種讓副程式改變主程式裡面的參數值的方法(B)代表某記憶體位址的變數，由主程式和副程式共
- 40自排車要將排檔桿從「P」檔排到「R」檔或「D」檔時，須先：(A)踩油門(B)踩煞車(C)直接排入。
- 40自排車要發動引擎時，應將排檔桿放在： 之位置上。(A)D(B)R(C)P
- 40自排車輛停車，駕駛人離開座位前，除應將手煞車拉緊外，排檔桿位置應置於： 以防止車輛滑動。(A)Ｄ檔(B)Ｒ檔(C)Ｐ檔
- 40自排車多數為前輪驅動，拖吊時除先放手煞車外，然後用什麼方式拖吊，才不致造成變速機構損壞：(A)前輪吊起，後輪著地，由前拖吊的方式(B)後輪吊起，前輪著地，由後拖吊的方式(C)四輪著地，由後拖
- 40駕車時由前進檔換入倒檔，或是由倒檔換入前進檔時：(A)不一定要車輛完全停止後再操作(B)一定要車輛完全停止後再操作(C)停不停都不影響操作。
- 40檢查輪胎氣壓必須在：(A)隨時均可(B)開車後輪胎高於常溫時(C)未開車前輪胎處於常溫時。
- 40輪胎氣壓不足時，易造成：(A)輪胎兩側磨損(B)輪胎中央磨損(C)轉向變輕。
- 40輪胎氣壓太低會造成：(A)省油(B)方向盤較輕(C)方向盤變重及耗油。