阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
112年 - 112 普通考試_電子工程、電信工程:計算機概要#115755
> 試題詳解
18 若要將 2 個各自由小到大排序好的數列(長度分別為 5 和 6)進行合併排序(Merge sort) ,使得合併 後的數列也能由小到大排列,則合併過程最多需要進行幾次數字比較?
(A)5
(B)6
(C) 10
(D) 11
答案:
登入後查看
統計:
A(50), B(104), C(214), D(95), E(0) #3127741
詳解 (共 1 筆)
陳小刀
B1 · 2023/07/19
#5888847
合併排序(Merge sort)的合併過...
(共 201 字,隱藏中)
前往觀看
16
0
相關試題
25 若一個環狀雙向鏈結串列(Circular Doubly Linked List),已建立十個節 點,則刪除第三個節點所需更新的鏈結數量為何? (A)2 (B)4 (C)6 (D)8
#2687665
24 若一個以行為主(Column-Major) ,5 列(Row)8 行(Column)的二維陣列 A,每個陣列元素占用一個記 憶體位址空間,已知 A[2][2]的記憶體位址為 100010,則 A[4][7]的記憶體位址為何? (A)102110 (B)102310 (C)102710 (D)103210
#2790020
26 若使用選擇排序法(Selection Sort) ,對一個陣列[43, 74, 36, 65, 22]由小到大進行排序,則下列何者為進行 完兩次交換後的陣列內容? (A)[22, 36, 43, 65, 74] (B)[22, 36, 74, 65, 43] (C)[36, 43, 22, 65, 74] (D)[43, 36, 65, 22, 74]
#2790022
18 下圖中的最小生成樹(Minimum Spanning Tree)其邊之總長為何?(A) 25(B) 26(C) 27(D) 28
#3117826
16 假設有一棵完滿二元樹(Full binary tree)含有 n 個內部節點(Internal nodes),則該棵二元樹的總節 點數是多少個?(A) n+1 (B) 2n-1(C) 2n+1 (D) log(n), (log 以 2 為底)
#3127739
27 假設有一陣列 A,以主行順序(Column major order)儲存資料,若 A[5,1]位置為 1234,A[7,5]位置為 1260,則 A[6,4]位置為何?(A) 1248 (B) 1249 (C) 1252 (D) 1253
#3127750
21 假設輸入的資料序列為:7,3,6,5,4,2,1,使用選擇排序法(Selection sort)對該序列進行遞增 順序(Ascending order)排序,則第一個回合的結果為何? (A) 2,3,6,5,4,7,1 (B) 3,7,6,5,4,2,1 (C) 1,3,6,5,4,2,7 (D) 4,3,6,5,7,2,1
#3185024
19 下列由 C 語言程式撰寫的函數 sort 實作了何種排序法? (A)快速排序(Quick sort)(B)插入排序(Insertion sort)(C)選擇排序(Selection sort)(D)合併排序(Merge sort)
#3127742
20 若以插入排序(Insertion sort)對數列(7, 10, 2, 5, 4)進行排序,下列何者是正確步驟? (A)(7, 10, 2, 5, 4)->(7, 10, 2, 5, 4)->(2, 7, 10, 5, 4)->(2, 5, 7, 10, 4)->(2, 4, 5, 7, 10)(B)(7, 10, 2, 5, 4)->(2, 7, 10, 5, 4)->(2, 4, 7, 10, 5)->(2, 4, 5, 7, 10)->(2, 4, 5, 7, 10)(C)(7, 10, 2, 5, 4)->(7, 10, 2, 4, 5)->(2, 4, 5, 7, 10)(D)(7, 10, 2, 5, 4)->(7, 2, 5, 4, 10)->(2, 4, 5, 7, 10)
#3127743
21 若宣告下列 2 維整數陣列int a[3][3]={{1, 2},{3, 4, 5},{6}};則下列那個元素為 0?(A) a[0][1] (B) a[1][0](C) a[1][2](D) a[2][1]
#3127744
相關試卷
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