申論 5請依序將17, 23, 36, 13, 38, 11, 52, 44, 25, 35, 2, 18, 21 儲存至下列13 桶(buckets)× 1 槽(slots)的雜湊表(hashing table)。請以各小題所設定的雜湊函式(hashing function)將資料依序存入並顯示最後的雜湊表。雜0 1 2 3 4 5 6 7 8 9 101112湊表㈠雜湊函式F(x) = x mod 13,碰撞時,採取「線性探測法」(open addressing with linearprobing)來放入資料。請顯示最後的雜湊表。(5 分)㈡雜湊函式F(x) = x mod 13,碰撞時,採取「二次方探測法」(open addressing with quadraticprobing)來放入資料。請顯示最後的雜湊表。(5 分)㈢雜湊函式F(x) = x mod 13,碰撞時,採取「雙探測法」(open addressing with double hashing)來放入資料,第二雜湊函式為F(x) = 7-(x mod 7)。請顯示最後的雜湊表。(5 分)㈣若雜湊表夠大(例如slots = 2 或更大)但資料量多時,針對三種碰撞時所採取的處理方式,請說明那一種方式較能有效率的儲存或搜尋資料?請說明那一種處理方式效率最差?(5 分)