申論題 - 阿摩線上測驗

申論題資訊

試卷：99年 - 099年第二次司法人員三等資料結構#46619
科目：公職◆資料結構
年份：99年
排序：0

一、

⑵我們可以用那一種資料結構來實現它？（10 分）

詳解提供者：114年高考上榜

我們可以使用「陣列(Array)」來實現雜湊(Hash)。

雜湊是一種用於快速查找資料的技術，其基本思想是利用一個函數將關鍵字映射為一個固定大小的數組索引，並將對應的數據存儲在該數組位置上。當需要查找某個關鍵字對應的數據時，只需根據這個函數計算出其對應的數組索引，即可在常數時間內完成查找。