(四)相較於系統 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 分)