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

信管網(wǎng)考友

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

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

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

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

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

信管網(wǎng)考友

這題有點(diǎn)難啊

信管網(wǎng)考友

我也不會(huì)，是不是選c

信管網(wǎng)考友

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

信管網(wǎng)考友

多看點(diǎn)書(shū)吧，一看就是b

信管網(wǎng)考友

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

信管網(wǎng)解析:

本題知識(shí)點(diǎn):算法設(shè)計(jì)與分析

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