我要招人

去企业版

首页 > 试题广场 >

下面属于构造散列（hash）函数的方法是？

[不定项选择题]

下面属于构造散列（hash）函数的方法是

```
直接定址法
```
```
数字分析法
```
```
乘余取整法
```
```
平方取中法
```

构造方法

散列函数能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更快地定位。

（详细构造方法可以参考hash函数中的【哈希表的构造方法】）

1．直接寻址法：取关键字或关键字的某个线性函数值为散列地址。即H(key)=key或H(key) = a·key + b，其中a和b为常数（这种散列函数叫做自身函数）

2．数字分析法

3．平方取中法

4．折叠法

5．随机数法

常用HASH函数

直接取余法：f(x):= x mod maxM ; maxM一般是不太接近 2^t 的一个质数。

乘法取整法：f(x):=trunc((x/maxX)*maxlongit) mod maxM，主要用于实数。

平方取中法：f(x):=(x*x div 1000 ) mod 1000000); 平方后取中间的，每位包含信息比较多。

编辑于 2015-02-04 16:11:56 回复(0)

上海中金所技术公司-内推

http://blog.csdn.net/creat2012/article/details/19625793

发表于 2017-11-18 21:32:12 回复(0)

程序猿Go师傅

请看常用的散列函数部分

编辑于 2019-10-21 16:58:39 回复(1)

牛客-007

答案：ABCD

常用构造散列函数的方法有：

直接定址法，数字分析法，折叠法，平方取中法，乘余取整法
减去法，基数转换法，除留余数法，随机乘数法，

字符串数值哈希法，旋转法，伪随机数法

发表于 2015-01-15 18:22:51 回复(0)

卖萌小伙张三

一共6种方法

直接定址法；
数字分析法；
除留余数法；
随机数法；
平方取中法；
折叠法；

发表于 2021-03-09 13:25:15 回复(0)

牛客349662244号

构造散列函数的方法有直接定址法，随机数法，数字分析法，乘余取整法平方取中法，折叠法

编辑于 2024-04-19 00:54:22 回复(0)

天尊墨宇

选ABCD

发表于 2020-07-18 06:42:38 回复(0)

huixieqingchun

注意直接定址法就是取线性函数值作为其存储地址。

发表于 2016-05-08 15:31:51 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师哈希 PHP工程师安全工程师游戏研发工程师迅雷 2021 数据库工程师远景测试开发工程师大数据开发工程师 Java工程师

上传者：妖精的蓝水泪

难度：

8条回答 436收藏 9630浏览

下面属于构造散列（hash）函数的方法是？

构造方法

常用HASH函数

问题信息

热门推荐

相关试题