阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
99年 - 099年地方三等資料結構#46593
> 申論題
題組內容
二、請用二元樹(binary tree)針對 10 筆資料:「陳、劉、王、蘇、高、胡、蔡、何、 簡、莊」設計出以鏈結(link)表示的二元樹資料結構,10 筆資料的排序方式可自 行決定(例如,依據筆劃數、注音符號、拼音或其他)。(每小題 5 分,共 25 分)
⑶請用任意程式語言寫出中序(inorder)尋訪的演算法。
相關申論題
⑴演算法(algorithm)
#159368
⑵時間複雜度(time complexity)
#159369
⑶遞迴式的解決問題方法(recursive solution)
#159370
⑷雙向佇列(Deque)
#159371
⑸最小成本生成樹(minimum cost spanning tree)
#159372
⑴請用任意程式語言寫出插入(insert)一個節點的演算法。
#159373
⑵請用任意程式語言寫出刪除(delete)一個節點的演算法。
#159374
⑷請將「陳、劉、王、蘇、高、胡、蔡、何、簡、莊」及你決定並明確寫出的排序 方式,用插入演算法逐一插入二元樹,請畫出最後的二元樹。
#159376
⑸請分析二元樹搜尋(searching)的 O()時間複雜度。
#159377
⑴請設計一資料結構表示出地圖之 n 個城市、m 條公路及公路長度。
#159378
相關試卷
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
112年 - 112 地方政府特種考試_三等_資訊處理:資料結構#118368
112年 · #118368
112年 - 112 公務升官等考試_薦任_資訊處理:資料結構#117327
112年 · #117327