阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
> 申論題
(二)請說明在二元搜尋樹中,前序(Preorder)走訪、中序(Inorder)走訪、 後序(Postorder)走訪、層序(Level-order)走訪那一種走訪順序可得 到遞增的鍵值?
相關申論題
一、請回答下列問題:(一)請說明堆疊(Stack)及佇列(Queue)那一種資料結構較適合用來進 行後序(Postfix)運算式的計算?
#560477
(三) 請 說 明 在使用 雜 湊 表 時,若 使 用 鏈 結串列 ( chaining )處 理 碰 撞 (collision)問題,則搜尋的平均時間複雜度為下列何者?O(1)、O(log n)、 O(n)或 O(sqrt{n})。
#560479
(四)請說明若一個圖 G(V, E)的頂點數|V|為 n,而邊數|E|接近 n²,則相 鄰串列(adjacency list) 、相鄰矩陣(adjacency matrix) 、或邊列表(edge list)中,那一種資料結構最適合用來儲存該圖?
#560480
(五)下列那幾項演算法可用於找出圖的最小生成樹(Minimum Spanning Tree):Dijkstra 演算法、Floyd-Warshall 演算法、Prim 演算法、Bellman- Ford 演算法?
#560481
(一)如果用「排序好的陣列」來實作優先佇列,插入與取最大值的時間複 雜度為何?
#560482
(二)如果用「未排序陣列」 ,來實作優先佇列,插入與取最大值的時間複雜度為何?
#560483
(三)如果用最大堆積(max-heap)來實作優先佇列,插入與取最大值的時 間複雜度為何?
#560484
(四)請以最大堆積來實作優先佇列,並顯示以下動作過程的最大堆積樹: 加入 10, 30, 50, 40,取出最大數,加入 50, 60,取出最大數。
#560485
(一)請將 50, 30, 70, 20, 40, 60, 80 依序插入一個二元搜尋樹,然後再從該二元樹刪除 50,並畫出每個數字放入或刪除後的二元搜尋樹。
#560486
(二)以下陣列儲存了一個二元搜尋樹,根節點為 A(1),若針對該二元樹刪 除 40,請顯示該陣列的變化。
#560487
相關試卷
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