⑴在 A 所指向節點之右鏈結（rlink）插入由 B 所指向的一個新節點。分）（6

⑶假設建立雜湊表時若發生碰撞就採取線性探測法（linear probing）來放入資料，且在 1000 筆資料都放入該雜湊表後，搜尋每筆資料的平均所需查看（access）次數希望約為 2，在盡量不浪費空間的前提下，該雜湊表應該如何設計？請以「桶」（buckets）「槽」、（slots）「載入密度」、（load factor）等之數量加以敘述，並說明為何該設計符合平均查看次數之限制。（10 分）