首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
下面属于构造散列(hash)函数的方法是?
[不定项选择题]
下面属于构造散列(hash)函数的方法是
直接定址法
数字分析法
乘余取整法
平方取中法
添加笔记
邀请回答
收藏(436)
分享
8个回答
添加回答
14
推荐
MyGoodHelper
ABCD
Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的
输入
(又叫做预映射, pre-image),通过散列算法,变换成固定长度的
输出
,该输出就是散列值。
构造方法
散列函数
能使对一个数据序列的访问过程更加迅速有效,通过散列函数,
数据元素
将被更快地定位。
(详细构造方法可以参考
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)
2
上海中金所技术公司-内推
http://blog.csdn.net/creat2012/article/details/19625793
发表于 2017-11-18 21:32:12
回复(0)
20
程序猿Go师傅
请看常用的散列函数部分
编辑于 2019-10-21 16:58:39
回复(1)
5
牛客-007
答案:ABCD
常用构造散列函数的方法有:
直接定址法,数字分析法,折叠法,平方取中法,乘余取整法
减去法,基数转换法,除留余数法,随机乘数法,
字符串数值哈希法,旋转法,伪随机数法
发表于 2015-01-15 18:22:51
回复(0)
1
卖萌小伙张三
一共6种方法
直接定址法;
数字分析法;
除留余数法;
随机数法;
平方取中法;
折叠法;
发表于 2021-03-09 13:25:15
回复(0)
0
牛客349662244号
构造散列函数的方法有直接定址法,随机数法,数字分析法,乘余取整法平方取中法,折叠法
编辑于 2024-04-19 00:54:22
回复(0)
0
天尊墨宇
选ABCD
发表于 2020-07-18 06:42:38
回复(0)
0
huixieqingchun
注意直接定址法就是取线性函数值作为其存储地址。
发表于 2016-05-08 15:31:51
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
golang工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
哈希
PHP工程师
安全工程师
游戏研发工程师
迅雷
2021
数据库工程师
远景
测试开发工程师
大数据开发工程师
Java工程师
上传者:
妖精的蓝水泪
难度:
8条回答
436收藏
9634浏览
热门推荐
相关试题
字符串全排列
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
瓜子二手车
2019
评论
(29)
下列哪两个变量之间的相关程度高
数据分析师
途虎
2021
评论
(4)
来自
途虎养车2021秋招数据...
五月份的商品销售额为60万元,该月...
数据分析师
途虎
2021
评论
(2)
来自
途虎养车2021秋招数据...
之前的经历中单品数据分析的经验丰富...
评论
(1)
什么样的人适合做数据分析
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
构造方法
常用HASH函数