阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
104年 - 104年地方三等-資料結構#35130
> 申論題
二、請使用 C 或 Java 語言寫一副程式 void merge(int [] A, int [] B, int [] C, int n),此副程式 將對兩個長度為 n 且已依小到大排序的整數陣列 A 與 B,合併至長度為 2n 且依小到 大排序的整數陣列 C,此副程式的時間複雜度需為 Θ(n)。(20 分) (注意:請加註解說明程式碼作法)
詳解 (共 2 筆)
Kari
詳解 #4094384
2020/06/26
void merge(int A[], ...
(共 310 字,隱藏中)
前往觀看
111年警特高普中鋼調查皆上榜
詳解 #5355285
2022/02/23
以下以C語言實作此題void merge...
(共 1825 字,隱藏中)
前往觀看
相關申論題
三、⑴請說明使用何種資料結構及其演算法,可有效判斷一運算式(expression)中的巢 狀(nested)括號是否正確配對(matched)。(10 分)
#92773
⑵請以兩個運算式實例{A*[B−(C+D)+8]−16}及{A+[B−(C+5])},分別說明此演算法判 斷的過程及結果。(10 分) (注意:未說明判斷的過程,不予計分)
#92774
四、⑴一運算式(expression)為:–a+(z+f)/y–b*a/c+d,請依運算元優先順序,繪出其 二元樹(binary tree)。(10 分)
#92775
⑵請列出此二元樹的前序走訪(preorder traversal)。(5 分)
#92776
⑶請列出此二元樹的廣度優先走訪(breadth-first search traversal)。(5 分)
#92777
⑴請使用 Floyd 的方法,計算此圖形的最短路徑長度矩陣(shortest path length matrix), 表示任兩頂點間最短路徑長度。請依序列出最短路徑長度矩陣變化過程。(15 分)
#92778
⑵請使用 Kruskal 的方法,依序繪出加入此圖形的最小成本擴張樹(minimum cost spanning tree)每一邊的過程。(5 分)
#92779
⑴請以計算式配合說明判斷其為靜定、靜不定或不穩定。(5 分)
#92780
⑵如需補強成為靜定結構,如何以最簡單之方法達成,請以判斷計算式表示並繪簡 圖說明。(5 分)
#92781
⑶如需補強成為三次靜不定結構,如何以最簡單之方法達成,請以判斷計算式表示 並繪簡圖說明。(5 分)
#92782
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489