阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
99年 - 099年地方三等資料結構#46593
> 申論題
題組內容
二、請用二元樹(binary tree)針對 10 筆資料:「陳、劉、王、蘇、高、胡、蔡、何、 簡、莊」設計出以鏈結(link)表示的二元樹資料結構,10 筆資料的排序方式可自 行決定(例如,依據筆劃數、注音符號、拼音或其他)。(每小題 5 分,共 25 分)
⑴請用任意程式語言寫出插入(insert)一個節點的演算法。
相關申論題
⑵請用任意程式語言寫出刪除(delete)一個節點的演算法。
#159374
⑶請用任意程式語言寫出中序(inorder)尋訪的演算法。
#159375
⑷請將「陳、劉、王、蘇、高、胡、蔡、何、簡、莊」及你決定並明確寫出的排序 方式,用插入演算法逐一插入二元樹,請畫出最後的二元樹。
#159376
⑸請分析二元樹搜尋(searching)的 O()時間複雜度。
#159377
⑴請設計一資料結構表示出地圖之 n 個城市、m 條公路及公路長度。
#159378
⑵依據你設計的資料結構,寫出 Dijkstra 演算法,找出路程最短的建議路徑與該路 徑的總長度,並舉例說明。
#159379
⑶分析 Dijkstra 的時間複雜度。
#159380
⑴請寫出 Shell 排序演算法。(15 分)
#159381
⑵並用 Shell 排序法,將資料排成由大到小排列,請務必將每一步驟詳細畫出並詳 細說明。(10 分)
#159382
⑴請設計一資料結構使能隨時表示出棋盤現狀(current state),包含所有棋子的位 置、有那些棋子在棋盤上。
#159383
相關試卷
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