校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 哈希Hash
题目

对在哈希法存储中,冲突指的是 ( )

A.不同关键字值对应到相同的存储地址

B.两个数据元素具有相同序号

C.两个数据元素的关键字值不同,而非关键字值相同

D.数据元素过多

解答

正确答案是 A

1.哈希函数:
哈希法又称散列法、杂凑法以及关键字地址计算法等,相应的表成为哈希表。
基本思想:首先在元素的关键字K和元素的位置P之间建立一个对应关系f,使得P=f(K),其中f成为哈希函数。
创建哈希表时,把关键字K的元素直接存入地址为f(K)的单元;查找关键字K的元素时利用哈希函数计算出该元素的存储位置P=f(K).
创建哈希表时,把关键字K的元素直接存入地址为f(K)的单元;查找关键字K的元素时利用哈希函数计算出该元素的存储位置P=f(K).

2.哈希冲突:
当关键字集合很大时,关键字值不同的元素可能会映像到哈希表的同一地址上,即K1!=K2,但f(K1)=f(K2),这种现象称为hash冲突,实际中冲突是不可避免的,只能通过改进哈希函数的性能来减少冲突。

C 0条回复 评论

帖子还没人回复快来抢沙发