(二)執行 foo(10)的最終回傳結果為何？(10 分)

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