申論 1假設輸入的資料是：7341, 3123, 1673, 4919, 4304, 9179, 1369，使用的雜湊函數（hashfunction）是f (x) =x mod 10，x 是輸入的資料，而雜湊表格（hash table）的大小有10個位置，編號從0 到9，每一位置只能儲存一筆資料。請分別回答下列的問題：㈠上述資料經由雜湊函數後，寫出雜湊表格的內容（含溢位資料）。（4 分）㈡當溢位處理方法（overflow handling method）使用線性探測（linear probing）時，請寫出雜湊表格的內容。（4 分）㈢當溢位處理方法使用平方探測（quadratic probing）時，計算過程為f (x) ± i2 mod 10，請寫出雜湊表格的內容。（5 分）㈣當溢位處理方法使用雙重雜湊（double hashing）時，第二個雜湊函數是g(x)=7–（x mod 7），請寫出雜湊表格的內容。（7 分）