备考首页> 数据结构> 哈希
8

不定项选择题 8 /23

下列哪些方法可以用作Hash函数的构造方法?

参考答案

平方取中法:先通过求关键字的平方值扩大相近数的差别，然后根据表长度取中间的几位数作为散列函数值。
除余法:它是以表长m来除关键字，取其余数作为散列地址，即 h(key)=key％m
相乘取整法:首先用关键字key乘上某个常数A(0<A<1)，并抽取出key.A的小数部分；然后用m乘以该小数后取整
随机数法:选择一个随机函数，取关键字的随机函数值为它的散列地址
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号