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

共 12 題 · 含 AI 詳解

第一題 對下列三個程式片段，請使用 Big-O 符號，分別估計其最長執行時間（worst time）。程式片段中，S 代表一段沒有與 n 相關的迴圈（no n-depe… 3 小題 › 第二題 有下列資料元素（data elements），其數值越小則優先權（priority）越高，請分別依序將各元素加入（add）優先佇列（priority queue… 3 小題 › 第三題 下圖為一棵 2-3-4 樹。 （圖中結構：根節點 [40, 62, 83]，其子節點由左至右分別為 [10, 20, 31], [45, 55], [70, 7… 2 小題 › 第四題 下面的無向圖（undirected graph）表示四個人的關係，如張三與李四有關係，這二人之間有邊（edge）相連，則可走訪。括弧內為人名縮寫，如張三（Cha… 2 小題 › 第五題 將下列六個鍵值: 33, 72, 71, 55, 112, 109 存入大小為 19 的雜湊表（a hash table of size 19）。雜湊函數 h… 2 小題 ›