105年高考申論題 — 資料結構

共 12 題 · 含 AI 詳解

第一題 假設一個無向圖（undirected graph）的邊（edges）如下： S, T S, Z T, Y T, Z V, Y V, Z Y, Z 2 小題 › 第二題 二、(一)請將下列值 2, 1, 4, 5, 9, 3, 6, 7 依序插入原來為空的紅黑樹（red-black tree），請寫出結果。作答時，請標示節點如下… 3 小題 › 第三題 請對下面的樹，分別做前序（preOrder）、中序（inOrder）、後序（postOrder）及廣度優先（breadth-first）四種走訪（travers… › 第四題 四、(一)依序插入 2, 1, 4, 5, 9, 3, 6, 7 於原來為空的堆（min heap），請畫圖顯示此堆（min heap）的樹狀結構，並請寫出此堆… 2 小題 › 第五題 五、對下列程式片段，請用 Big-O 符號（Big-O notation），分別估計最長執行時間（worst time）。注意：S 中沒有與 n 相關的迴圈（n… 4 小題 ›