民國108年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第29題
關於使用雜湊函數(Hash ing Function)的敘述,下列何者為錯誤?
題目
關於使用雜湊函數(Hash ing Function)的敘述,下列何者為錯誤?
- (1) 使用雜湊法搜尋時,檔案須事先排序
- (2) 在無碰撞及溢位情況下,只需一次即可讀取,與資料量大小無關
- (3) 保密性高,若不知雜湊函數,無法擷取到資料
- (4) 可作資料壓縮,節省空間
官方答案
(1) 使用雜湊法搜尋時,檔案須事先排序
解析
雜湊（Hashing）搜尋是將鍵值經雜湊函數直接對應到存放位置，並不需要事先將檔案排序（排序是二元搜尋所需）。故「使用雜湊法搜尋時，檔案須事先排序」為錯誤敘述，選 1。其餘皆正確：無碰撞、無溢位時只需一次存取且與資料量無關（選項 2）；雜湊函數具單向性，不知函數難以逆推資料（選項 3）；壓縮映射可節省空間（選項 4）。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。