作业帮 > 数学 > 作业

有一个hash函数unsigned short hashf(unsigned short key){ return (k

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/11 06:01:21
有一个hash函数
unsigned short hashf(unsigned short key)
{ return (key>>4)%256
}
请问hashf(16)和hashf(256)的结果,会的人做一下阿,有分加的1!最好说一下理由
有一个hash函数unsigned short hashf(unsigned short key){ return (k
很简单啊,hashf(16)=1,hashf(256)=16.不过你的函数有错误啊,return语句没有加“;”
这样做:
由于参数是无符号短整型,是16位的整数.所以
16二进制:00000000,00010000
右移四位:00000000,00000001
即十进制的1
再除以256求余数,当然是1咯.
同理,
256二进制:00000001,00000000
右移四位:00000000,00010000
即十进制的16
再除以256求余数,当然是16咯.
怎样,够充分了吧?