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

信管網(wǎng)考友

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

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

B.關鍵字不同的元素被映射到相同的存儲位置

C.關鍵字相同的元素被映射到不同的存儲位置

D.關鍵字被映射到哈希表之外的位置

信管網(wǎng)考友

這題有點難啊

信管網(wǎng)考友

我也不會，是不是選c

信管網(wǎng)考友

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

信管網(wǎng)考友

多看點書吧，一看就是b

信管網(wǎng)考友

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

信管網(wǎng)解析:

本題知識點:算法設計與分析

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