軟件設(shè)計師試題解析：用哈希表存儲元素時，需要進(jìn)行沖突(碰撞)處理，沖突是指()。

信管網(wǎng)考友

用哈希表存儲元素時，需要進(jìn)行沖突(碰撞)處理，沖突是指()。

（61）A．關(guān)鍵字被依次映射到地址編號連續(xù)的存儲位置

B.關(guān)鍵字不同的元素被映射到相同的存儲位置

C.關(guān)鍵字相同的元素被映射到不同的存儲位置

D.關(guān)鍵字被映射到哈希表之外的位置

信管網(wǎng)考友

這題有點難啊

信管網(wǎng)考友

我也不會，是不是選c

信管網(wǎng)考友

在b跟c之間糾結(jié)

信管網(wǎng)考友

多看點書吧，一看就是b

信管網(wǎng)考友

信管網(wǎng)參考答案: B (僅供參考，歡迎評論交流)

信管網(wǎng)解析:

本題知識點:算法設(shè)計與分析

哈希法又稱散列法、雜湊法以及關(guān)鍵字地址計算法等，相應(yīng)的表成為哈希表。其基本思想:首先在元素的關(guān)鍵字k和元素的位置p之間建立一個對應(yīng)關(guān)系f ，使得p=f(k)，其中f成為哈希函數(shù)。 創(chuàng)建哈希表時，把關(guān)鍵字k的元素直接存入地址為f(k)的單元，查找關(guān)鍵字k的元素時利用哈希函數(shù)計算出該元素的存儲位置p=f(k) ，當(dāng)關(guān)鍵字集合很大時，關(guān)鍵字值不同的元素可能會映像到哈希表的同一地址上，即k1!=k2 ，但f(k1 )=f(K2 ) ， 這種現(xiàn)象稱為hash沖突，實際中沖突是不可避免的，只能通過改進(jìn)哈希函數(shù)的性能來減少沖突。