(三)承上題，執行插入鍵值 12，請列出插入時的探查過程、操作停止的理由，並寫出 12 最後插入那一個儲存格。插入時，DELETED 標記視為可放入新鍵值的儲存格。請注意鍵值不能重覆。(5 分)

(四)相較於系統 A，考慮另一個採用平方探查法之系統，系統 B 的表格大小為 8，索引亦從 0 開始，雜湊函數 h B ( k ) 及探查序列 hiB ( k ) 分別定義為 h B ( k ) = k mod 8 、 hiB (k ) = (h B (k ) + i + 2 + i 2 ) mod 8 (i = 0,1, 2,...) 。在非均勻雜湊(non-uniform hashing)的情況下，也就是許多鍵值可能被分配到相同或少數幾個初始雜湊位置時，那一個系統的雜湊表儲存格利用率可能較高？並說明理由。 (5 分)