阿摩線上測驗
登入
首頁
>
計算機概論
>
109年 - 109 鐵路人員特考_員級_電子工程:計算機概要#87178
> 試題詳解
13 以下排序演算法(sorting algorithm)何者使用分而治之(divide-and-conquer)的概念?
(A)氣泡排序法(bubble sort)
(B)插入排序法(insertion sort)
(C)快速排序法(quick sort)
(D)選擇排序法(selection sort)
答案:
登入後查看
統計:
A(37), B(27), C(139), D(56), E(0) #2354698
詳解 (共 1 筆)
丁子
B1 · 2021/02/26
#4564276
快速排序法:使用分而治之的方式設計,從數...
(共 62 字,隱藏中)
前往觀看
10
0
相關試題
14 下圖表示一個具有權重(weight)的無向圖(undirected graph)。假設我們針對該圖求取最小生成樹(minimum spanning tree),則該樹的權重總和為下列何者? (A)1 (B)6 (C)8 (D)10
#2354699
15 若一個二元搜尋樹(binary search tree)中各節點(node)包含的數字範圍為 1 到 3500,在找尋數字 1405 的過程中,下列何者不可能是所造訪之節點形成的數字序列? (A)2, 33, 44, 180, 307, 3100, 1300, 1802, 1500, 1404, 1405 (B)3, 2500, 300, 2650, 1400, 1406, 1405 (C)1401, 1402, 1403, 1404, 1405 (D)1405
#2354700
16 以 C++宣告一個名為 unknown 的類別(class)如下圖所示。若接下來我們宣告 uu 為對應到該類別(class) 的一個物件,再依序執行以下四個指令:uu.put(1)、uu.put(2)、uu.put(3)、uu.get(),則所回傳的值為下列何者?(A)-1 (B)1 (C)2 (D)3
#2354701
17 已排序(sorted)的表格資料如下:1, 4, 7, 9, 11, 14, 15, 19, 27, 33, 39, 40, 43, 48, 50,以二元搜尋法(binary search)取得 11,需比較幾次? (A)3 (B)4 (C)5 (D)11
#2354702
18 下列那一種資料結構最適合用來置放遞迴函式(recursive function)之區域變數(local variables)? (A)hash table (B)queue (C)stack (D)tree
#2354703
19 某一個二元樹的前序(pre-order)順序為 ABCDEFGHI,中序(in-order)順序為 BCAEDGHFI,則其後序 (post-order)順序為何? (A)ABDCEFGIH (B)BCADGFIE (C)CBEHGIFDA (D)DHGFEICBA
#2354704
20 若針對下圖中的樹由樹根(root)開始進行廣度優先搜尋(breadth-first search),並同時將走訪到的節點 標籤輸出,則輸出的字串為下列何者? (A)ABCDE (B)ABDEC (C)DEBCA (D)DEBAC
#2354705
21 下圖中可產生多少種不同的生成樹(spanning tree)? (A)35 (B)40 (C)45 (D)50
#2354706
22 下方之有向圖(directed graph)中,從節點 i 至節點 a 的最短路徑(shortest path)其長度為何? (A)11 (B)12 (C)13 (D)14
#2354707
23 執行下列 C 程式,若輸入 939577,產生的輸出為何? (A)7 9 (B)3 5 (C)3 7 (D)5 9
#2354708
相關試卷
113年 - 113 國家安全情報特種考試_三等_資訊組(選試英文):計算機概論#120432
2024 年 · #120432
111年 - 111 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理(軟體)/一級業務員:計算機概論(含硬體及軟體)#137602
2022 年 · #137602
111年 - 111 調查特種考試_三等_電子科學組:計算機概論#110242
2022 年 · #110242
109年 - 109 鐵路人員特考_員級_電子工程:計算機概要#87178
2020 年 · #87178
109年 - 109 鐵路特種考試_高員三級_電力工程、電子工程:計算機概論#87144
2020 年 · #87144
109年 - 109 合作金庫商業銀行_新進人員甄試_機房操作人員:計算機概要#85458
2020 年 · #85458
108年 - 108 漢翔航空工業股份有限公司_新進人員甄選試題_師級-資訊工程:計算機概論#137754
2019 年 · #137754
108年 - 108 關務特種考試_三等_電機工程:計算機概論#94489
2019 年 · #94489
108年 - 108 臺灣菸酒股份有限公司_從業職員及從業評價職位人員甄試_從業職員/電腦稽核:計算機概論#74336
2019 年 · #74336
107年 - 107 財團法人台灣票據交換所_新進人員甄試_5職等/系統操作人員:計算機概論#74526
2018 年 · #74526