106年特種考試交通事業鐵路人員高員三級考試_資料結構
首頁
>
線上測驗
>
公職考試>資訊處理(高員三級)
> 106年特種考試交通事業鐵路人員高員三級考試_資料結構
年度
年度
107
106
105
104
1.
( 一 ) 串列 (list or sequence) 是一個函數,從整數的子集合對應到另一個集合。請寫出兩個集合 s1, s2 及一個函數 f 來定義串列 [2,2,1,3] 。( 10 分)
( 二 ) 分別使用 Java ArrayList 及 Java LinkedList 來實作上述的串列,請分別畫出草圖(sketch) 表示之(注意:兩種資料結構的草圖上,都要註明索引 index )。( 10 分)
題型:問答題
難易度:尚未記錄
2.
對下面的圖 (graph) ,請分別使用佇列 (queue) 及堆疊 (stack) ,從 A 出發,分別進行廣度優先走訪 (breadth-first traversal) 及深度優先走訪 (depth-first traversal) ,請寫出兩種走訪結果。注意:請依字母順序 (alphabetical order) 處理。而且,要寫出走訪時佇列及堆疊等資料結構的內容。( 20 分)
題型:問答題
難易度:尚未記錄
3.
請寫出下面 m1, m2, m3, m4 四個程式的 Big O 時間估算。( 20 分)
題型:計算題
難易度:尚未記錄
4.
將下列資料 60, 30, 80, 20, 50, 70, 90, 40, 35
依序分別加入原本為空的紅黑樹 (red-black tree) 及 2-3-4 樹,請分別寫出結果。( 20 分)
注意:紅黑樹的紅色 (Red) 節點,請註明 R ,例如:資料 30 的節點是紅色的,則請寫 30R 。
注意: 2-3-4 樹的節點要分裂 (split) 時,最小資料放在左子節點,最大兩個資料放在右子節點,次小資料放在父節點。
題型:問答題
難易度:尚未記錄
5.
將下列資料 60, 30, 80, 20, 50, 70, 90, 40, 35
( 一 ) 依序分別加入原本為空的最小堆積 (min heap) 及空的陣列 (array) 中,請分別寫出結果,表示資料儲存的情形。( 10 分)
( 二 ) 承題 ( 一 ) ,分別自最小堆積及陣列中刪去 30 ,刪除資料後,需重新建立最小堆積。而陣列中所有在此資料右方之資料必須向左移,不可留空白,請分別寫出結果。( 10 分)
題型:問答題
難易度:尚未記錄
購買題庫後,可使用那些功能?
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)