⑶若是陣列中有兩個相鄰的數字對調位置（也就是只有此兩個數字順序錯誤），最多可能會有多少數字將無法以二元搜尋法成功找到？請說明。（15 分）

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