阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
108年 - 108年關務三等 資料結構#75754
> 申論題
題組內容
三、給定以相鄰矩陣(adjacency matrix)表示的圖 G,矩陣中的數字為相鄰兩 節點間的距離,若空白則代表兩節點不相鄰。
1請說明若以 Kruskal’s 演算法建立最小生成樹(minimum spanning tree) 的過程中,依序被加入生成樹的邊。(5 分)
相關申論題
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
5請說明可將二元搜尋樹 T 轉換為最小堆積(min heap)的程序為何?(10 分)
#305699
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