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

共 18 題 · 含 AI 詳解

第一題 以下是一中序運算式（Infix expression）轉換（Convert）成後序運算式（Postfix expression）的演算法 operstk =… 3 小題 › 第二題 利用鏈結串列（Linked list）實做佇列（Queues），給予如下鏈結串列節點及佇列定義，front 指標指在串列第一個節點，rear 指標指在串列最後一… 4 小題 › 第三題 一個二元搜尋樹（Binary search tree）的前序追蹤（Preorder traversal）結果如下：14, 4, 3, 9, 7, 5, 15,… 4 小題 › 第四題 用 G = (V, E)表示一個無方向性圖形，其中 V 是點的集合，E 是一組節點（Vertices）形成邊及對應權重（Weights）所組成的集合。今有一圖形… 4 小題 › 第五題 下圖是一個加權圖 G=(V, E)，其中 V 是點集合而 E 是邊集合。 （圖形描述：節點 a-i 的加權無向圖。圖中邊與權重關係如下：a-b:22, a-h:… 3 小題 ›