我要招人

去企业版

首页 > 试题广场 >

散列函数有共同的性质，则函数值应当以（）概率取其值域的

[单选题]

散列函数有共同的性质，则函数值应当以（）概率取其值域的每一个值。

```
最大
```
```
最小
```
```
平均
```
```
同等
```

推荐

白驹之过隙

选D。

散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址。

建立一个散列表之前需要解决两个主要问题:

⑴构造一个合适的哈希函数

H(key)的值同等均匀分布在哈希表中，提高地址计算的速度。

⑵冲突的处理

冲突:在散列表中，不同的关键字值对应到同一个存储位置的现象。即关键字K1≠K2，但 H(K1)=H(K2)。均匀同等的哈希函数可以减少冲突（不能避免冲突，发生冲突后，必须寻找下一个可用地址）。

编辑于 2019-04-17 14:17:47 回复(0)

天尊墨宇

选D。

散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址。

建立一个散列表之前需要解决两个主要问题:

⑴构造一个合适的哈希函数

H(key)的值同等均匀分布在哈希表中，提高地址计算的速度。

⑵冲突的处理

发表于 2020-07-14 15:41:44 回复(0)

烬天玉藻前

求解：平均概率和同等概率有啥差别吗🐶

发表于 2020-08-21 23:35:08 回复(0)

吕心言

根据《数据结构和算法分析》第三版的介绍来看，理想的散列函数是期望达到“平均的”，实际实现中只能接近“平均”。这是我看了书以后的理解，欢迎大家讨论。

发表于 2017-03-26 11:58:33 回复(0)

Gavin liu1104

散列函数的共同性质是均匀性，即在散列函数的值域中，每个地址应当具有相同的概率被选择。因此，函数值应当以相等的概率取其值域的每一个值。

编辑于 2024-04-21 09:46:22 回复(0)

GMRCCC

我的理解是：同等取值域内的值，那么值域内取不到的值就不算在内。平均取值域内的值，则每个值的概率都一样

发表于 2022-03-08 19:43:05 回复(0)

热爱洗屁屁的羊

散列函数最理想的目的是达到各个值平均，但是均可以达到同等。

发表于 2020-11-11 21:53:21 回复(0)

莱布尼兹的n+3阶

都取平均了，概率还能不相等吗？CD一样啊

发表于 2020-07-21 00:04:26 回复(0)

梦里逆天

文字游戏？

发表于 2020-06-18 13:28:49 回复(0)

提交观点

问题信息

哈希

上传者：城市里的养猫者

难度：

9条回答 175收藏 4540浏览

散列函数有共同的性质，则函数值应当以（）概率取其值域的

问题信息

热门推荐

相关试题

散列函数有共同的性质，则函数值应当以（ ）概率取其值域的

问题信息

热门推荐

相关试题

散列函数有共同的性质，则函数值应当以（）概率取其值域的