阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
108年 - 108年關務三等 資料結構#75754
> 申論題
題組內容
二、給定 T 為一個以陣列表示的二元搜尋樹（binary search tree）。
5請說明可將二元搜尋樹 T 轉換為最小堆積（min heap）的程序為何？（10 分）
相關申論題
1若 X 指向一個雙向鏈結串列如下，其中 X->prev 指向 NULL，X->next 指向資料為 21 的節點。請顯示並說明 doit（&X）執行過後該串列變化 結果。（10 分）
#305690
2若 X 指向一個雙向鏈結串列如下，其中 X->prev 指向資料為 17 的節點， X->next 指向資料為 35 的節點。請顯示並說明 doit（&X）執行過後該 串列的變化結果。（5 分）
#305694
3若 X 指向一個環狀雙向鏈結串列（circular doubly linked list），請說明 doit（&X）是否仍能順利執行。（5 分）
#305695
1若有一些介於 1 及 1,000 的正整數被儲存於 T，且要搜尋數字 364，請 說明搜尋過程是否有可能為 3, 400, 388, 220, 267, 383, 382, 279, 364？ （5 分）
#305691
2若有一些介於 1 及 1,000 的正整數被儲存於 T，且要搜尋數字 364，請 說明搜尋過程是否有可能為 926, 203, 912, 241, 913, 246, 364？（5 分）
#305696
3若對 T 進行前序遍歷 （pre-order traversal） 的結果為 30, 20, 10, 15, 25, 23, 39, 35, 42。請說明若以後序遍歷（post-order traversal） ，結果為何。（5 分）
#305697
4若對 T 進行後序遍歷（post-order traversal）的結果為 25, 20, 34, 37, 31, 49, 46, 57, 60, 52, 41。請說明若以中序遍歷（in-order traversal） ，結果為何。 （5 分）
#305698
1請說明若以 Kruskal’s 演算法建立最小生成樹（minimum spanning tree） 的過程中，依序被加入生成樹的邊。（5 分）
#305692
2請說明若以 Prim’s 演算法建立最小生成樹（minimum spanning tree）的 過程中，依序被加入生成樹的邊。（5 分）
#305700
3請說明 Dijkstra’s 演算法的用途，並說明該演算法應用上的限制。（10 分）
#305701
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入