102年經濟部所屬事業機構新進職員甄試 程式設計
首頁
>
線上測驗
>
就業考試>國營事業專班
> 102年經濟部所屬事業機構新進職員甄試 程式設計
年度
年度
109
108
107
106
105
104
103
102
101
100
1.
給予一個二元搜尋樹(Binary Search Tree)的後序追蹤(5、2、13、9、18、29、25、54、56、48、35、16),請回答下列問題:
(一) 請畫出此二元搜尋樹。(5 分)
(二) 請使用虛擬碼(Pseudo Code)寫出搜尋此樹的副程式(限以遞迴(Recursive)演算法寫出,若有需要,亦須寫出假設或宣告變數及註解)。 若要在第(一)小題的二元搜尋樹搜尋29 這個節點,則須呼叫此遞迴函數幾次?(15 分)
題型:問答題
難易度:尚未記錄
2.
圖形的追蹤(Graph Traversal)可分為深度優先搜尋法與廣度先搜尋法:
(一) 請說明深度優先搜尋法(Depth First Search, DFS)及廣度搜尋法(Breadth First Search, BFS)。(10 分)
(二) 請分別說明實作上述搜尋法所需使用的資料結構並解釋其原因。(5 分)
(三) 給予一個無方向性的圖形,如下圖所示,請分別列出使用DFS 及BFS 追蹤的數字順序。(從編號1 的節點出發,並以「由小至大」編號順序原則來追蹤。)(5 分)
題型:問答題
難易度:尚未記錄
購買題庫後,可使用那些功能?
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)