111年地特三等申論題 — 資料結構

共 14 題 · 含 AI 詳解

第一題 請用 Big-O 符號來表示下列函式的成長速率，並說明之： 2 小題 › 第二題 常用的算術運算式（Arithmetic Expression）有：中序運算式（Infix Expression）、前序運算式（Prefix Expression… 3 小題 › 第三題 回顧二元樹結構，其為 m 路樹（m-ary Trees，亦稱多元樹、m 元樹）的一個特例，請回答下列相關問題： 3 小題 › 第四題 二元堆積（Binary Heap）是一種優先佇列（Priority Queue），主要用來管理具有優先權順序的資料物件，每個資料物件具有一個可以界定大小或前後順… 3 小題 › 第五題 下圖是一個加權圖 G=(V, E)，其中 V 是點集合而 E 是邊集合。 （圖形描述：節點 a-i 的加權無向圖。圖中邊與權重關係如下：a-b:22, a-h:… 3 小題 ›