申論題

6.【此題15分】陣列所能儲存的元素個數稱為capacity。向量(vector是一種能擴增 capacity的陣列。我們採用向量、open addressing、linear probing的方式實作 hash table,並 保持loadfactor最多為0.6;此外,每次執行rehashing時,向量的capacity都擴增為「大於 原本capacity值1.5倍的最小質數」。假設我們打算放入 hashtable的資料,key值為正整數,並且hashfunction為h(key)=key%capacity:此外,實作 hashtable的向量,其 capacity的起始值為5。那麼,當我們依序把key值為54、23、41、57、19、36、47的資料依序放入hashtable之後，hashtable的內容為何?畫出每一筆資料的最後所在位置。