問題詳情
22 下圖中的最小生成樹（Minimum Spanning Tree）其邊的總長為何？ 
(A)25
(B)26
(C)27
(D)28
參考答案
無參考答案
內容推薦
- 21 對一個有十二個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6,
- 20 若某算術運算式的前置（prefix）表示法為×＋ a b－ c d，則它的後置（postfix）表示法是：(A)ab＋ cd－× (B)ab cd＋ － × (C)ab＋ cd×－ (D)ab
- 19 關於圖形拜訪（graph traversal）的方法，下列何者正確？(A)廣度優先搜尋先拜訪子節點再派訪父節點 (B)深度優先搜尋先拜訪兄弟節點再派訪子節點(C)廣度優先搜尋實作時通常使用集合結
- 18 若有n個數值，用氣泡排序法（Bubble Sort）進行排序，其時間複雜度何者錯誤？(A)最好情況為O(n) (B)最壞情況為O(n2) (C)平均情況為O(n2) (D)不是穩定排序法
- 17 根據C語言的語法撰寫如下指令：「int temp[10][20];」，則下列敘述何者正確？(A)此指令無法被正確執行(B)此結構裡的每個元素表示一個實數（浮點數）(C)此指令宣告一個可以存放20
- 13 下列關於資料結構的敘述何者錯誤？(A)就動態增加新的元素而言，以樹（tree）作為資料結構較以陣列（array）作為資料結構更為適合(B)就儲存相同數目資料之空間需求而言，以樹作為資料結構所使用
- 15 下列排序演算法中，何者是以divide and conquer的方式設計？(A)Bubble sort (B)Insertion sort (C)Heap sort (D)Quick sort
- 16 將以前置式（Prefix）呈現的數學運算式+*+P^QRS^TU轉換成後置式（Postfix），結果應為下列何者？(A)PQ+R^S*T+U^ (B)P+Q^R*S+T^U (C)(P+Q^R)
- 某廠商面對的生產可能曲線為 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
內容推薦
- 有些天才型的職業球星，高中畢業後即投入職業運動，這是因為：(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)方向盤變重及耗油。
- 4輪胎構造中，那一部份強度最弱：(A)胎面(B)胎邊（側面）(C)胎唇。
- 4汽車各個輪胎胎壓不同時，易造成：(A)引擎爆震(B)行駛偏向(C)不影響。
- 31 利用七段顯示器可以顯示0, 1, 2, 3, 4, 5, 6, 7, 8, 9等數字如下圖，其中a,b,c,d,e,f,g為其輸入邏輯變數，且1代表其對應的顯示位置為亮，0代表不亮。試問於顯示數
- 4輪胎胎面中央的花紋有較嚴重摩耗，其原因為：(A)輪胎氣壓過高(B)輪胎氣壓過低(C)負載過多。
- 4連續使用煞車導致煞車鼓溫度升高後，煞車效果將：(A)變大(B)變小(C)不變。
- 4車胎過度的磨損：(A)不會危險(B)會影響車輛的轉向及煞車距離(C)坐得舒適。
- 4汽車連續下坡，長時間使用煞車時，煞車油油溫容易：(A)升高(B)不變(C)降低而影響行車安全。
- 4使用煞車時，車頭向右偏或左偏，是因為：(A)煞車油太多(B)兩前輪可能有一輪煞車失常(C)煞車油管內有空氣。