阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
109年 - 109 普通考試_電子工程、電信工程:計算機概要#88502
> 試題詳解
15 下列排序演算法中,何者是以divide and conquer的方式設計?
(A)Bubble sort
(B)Insertion sort
(C)Heap sort
(D)Quick sort
答案:
登入後查看
統計:
A(65), B(61), C(92), D(343), E(0) #2397204
詳解 (共 2 筆)
piano2489
B2 · 2020/10/19
#4325683
divide and conquer:分...
(共 81 字,隱藏中)
前往觀看
5
0
Cow Bom Yang
B1 · 2020/08/13
#4215991
divide and conquer :...
(共 59 字,隱藏中)
前往觀看
3
0
相關試題
16 將以前置式(Prefix)呈現的數學運算式+*+P^QRS^TU轉換成後置式(Postfix),結果應為下列何者? (A)PQ+R^S*T+U^ (B)P+Q^R*S+T^U (C)(P+Q^R)*S+T^U (D)PQR^+S*TU^+
#2397205
17 根據C語言的語法撰寫如下指令:「int temp[10][20];」,則下列敘述何者正確? (A)此指令無法被正確執行 (B)此結構裡的每個元素表示一個實數(浮點數) (C)此指令宣告一個可以存放200個數值的陣列 (D)存取此結構內個別元素所表示的值,所花的時間會和該元素在結構內的位置有關
#2397206
18 若有n個數值,用氣泡排序法(Bubble Sort)進行排序,其時間複雜度何者錯誤? (A)最好情況為O(n) (B)最壞情況為O(n2 ) (C)平均情況為O(n2 ) (D)不是穩定排序法
#2397207
19 關於圖形拜訪(graph traversal)的方法,下列何者正確? (A)廣度優先搜尋先拜訪子節點再派訪父節點 (B)深度優先搜尋先拜訪兄弟節點再派訪子節點 (C)廣度優先搜尋實作時通常使用集合結構 (D)深度優先搜尋實作時通常使用堆疊結構
#2397208
20 若某算術運算式的前置(prefix)表示法為×+ a b- c d,則它的後置(postfix)表示法是: (A)ab+ cd-× (B)ab cd+ - × (C)ab+ cd×- (D)ab +- cd×
#2397209
21 對一個有十二個節點的二元搜尋樹(Binary Search Tree)作後序訪問(Postorder Traversal),並依序輸出訪 問節點的數值,其結果如下(次序由左至右):3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹中有多少個節 點其左子節點(Left Child)及右子節點(Right Child)皆有數值? (A)3 (B)4 (C)5 (D)6
#2397210
22 下圖中的最小生成樹(Minimum Spanning Tree)其邊的總長為何? (A)25 (B)26 (C)27 (D)28
#2397211
23 下列的Java語言程式執行後之輸出為何?(A)16 (B)20 (C)74 (D)80
#2397212
24 在一C語言程式中,有一陣列A宣告如下:int A[10][200];已知每個int變數為4 byte,且A[0][0]的位址為1000。 試問陣列元素A[5][30]的位址為何? (A)1400 (B)5000 (C)5120 (D)6200
#2397213
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(c); (D)char c=0; int i=1; printf(c);
#2397214
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232