首页 > 试题广场 >

在哈希法存储中，冲突指的是（）

[单选题]

在哈希法存储中，冲突指的是（）

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

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

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

```
数据元素过多
```

查看正确选项

左庶长

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冲突，实际中冲突是不可避免的，只能通过改进哈希函数的性能来减少冲突。

编辑于 2017-12-25 09:27:14 回复(0)