題組內容

一、某系統 A 使用雜湊表(hash table)儲存不同的正整數鍵值，亦即不允許重 複鍵值，雜湊表有 11 個儲存格，索引從 0 開始，雜湊函數(hash function) 為 h A (k ) = k mod 11，其用平方探查法 (quadratic probing) 處理碰撞(collision) 問題，探查序列為 hiA ( k ) = ( h A (k ) + i 2 ) mod 11 (i = 0,1, 2,...) ，刪除資料時， 被刪除資料的位置標記為特殊符號 DELETED。請回答下列問題：

(二)承上題，依序刪除鍵值 24、13，畫出刪除後的雜湊表狀態。並說明為 什麼刪除鍵值時需用 DELETED 標記，而不能將該鍵值所在的儲存格恢復成「從未存放過鍵值」的空狀態。(5 分)