題組內容

一、某系統 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。請回答下列問題：

(一)給定一個空的雜湊表，依序插入下列鍵值 22、1、13、24、35、46、7、 18，請畫出所有鍵值插入完成後的雜湊表狀態，並列出插入鍵值 46 時 的完整探查過程。(10 分)