阿摩線上測驗
22 下列何者不是雜湊表處理碰撞（collision）或滿溢（overflow）的方法？
(A)鏈結串列（chaining）
(B)再雜湊（rehashing）
(C)折疊（folding）
(D)開放定址（open addressing）
答案：登入後查看
統計： A(72), B(34), C(146), D(112), E(0) #852255
統計： A(72), B(34), C(146), D(112), E(0) #852255
詳解 (共 4 筆)
邊工作邊唸書
#5168734
開放定址法
所謂開放定址法，即是由關鍵碼得到的雜湊地址一旦產生了衝突，也就是說，該地址已經存放了資料元素，就去尋找下一個空的雜湊地址，只要雜湊表足夠大，空的雜湊地址總能找到，並將資料元素存入。
所謂開放定址法，即是由關鍵碼得到的雜湊地址一旦產生了衝突，也就是說，該地址已經存放了資料元素，就去尋找下一個空的雜湊地址，只要雜湊表足夠大，空的雜湊地址總能找到，並將資料元素存入。
參考：https://www.itread01.com/content/1549944207.html
0
0