( 一 ) 雜湊函式 F ( x ) = x mod 13 ,碰撞時,採取「線性探測法」 (open addressing with linear probing) 來放入資料。請顯示最後的雜湊表。( 5 分)
( 二 ) 雜湊函式 F ( x ) = x mod 13 ,碰撞時,採取「二次方探測法」 (open addressing with quadratic probing) 來放入資料。請顯示最後的雜湊表。( 5 分)
( 三 ) 雜湊函式 F1 ( x ) = x mod 13 ,碰撞時,採取「雙探測法」 (open addressing with double hashing) 來放入資料,第二雜湊函式為 F2 ( x ) = 7 − ( x mod 7 ) 。請顯示最後的雜湊表。( 5 分)
( 四 ) 若雜湊表夠大(例如 slots = 2 或更大)但資料量多時,針對三種碰撞時所採取的處理方式,請說明那一種方式較能有效率的儲存或搜尋資料?請說明那一種處理方式效率最差?( 5 分)