信管网综合知识

软件设计师试题解析：用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指()。

信管网考友

用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指()。

（61）A．关键字被依次映射到地址编号连续的存储位置

B.关键字不同的元素被映射到相同的存储位置

C.关键字相同的元素被映射到不同的存储位置

D.关键字被映射到哈希表之外的位置

信管网考友

这题有点难啊

信管网考友

我也不会，是不是选c

信管网考友

在b跟c之间纠结

信管网考友

多看点书吧，一看就是b

信管网考友

信管网参考答案: B (仅供参考，欢迎评论交流)

信管网解析:

本题知识点:算法设计与分析

哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表成为哈希表。其基本思想:首先在元素的关键字k和元素的位置p之间建立一个对应关系f ，使得p=f(k)，其中f成为哈希函数。 创建哈希表时，把关键字k的元素直接存入地址为f(k)的单元，查找关键字k的元素时利用哈希函数计算出该元素的存储位置p=f(k) ，当关键字集合很大时，关键字值不同的元素可能会映像到哈希表的同一地址上，即k1!=k2 ，但f(k1 )=f(K2 ) ， 这种现象称为hash冲突，实际中冲突是不可避免的，只能通过改进哈希函数的性能来减少冲突。