问题
问答题
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1.4,-4,…,j2,-j2(j<-m/2):
当di>O时,Hi=(H(key)+di)%m
当di<0时,Hi=(H(key)+di+m)%m
散列表如下表所示,试回答下面的问题:
补码定点小数; |
答案
参考答案:
解析:该32位二进制机器数为补码定点小数时,根据其符号位为1可知其为负数,为方便计算,将其连符号位在内取反加1,得其相反数的补码机器数为
0.1000 0000 0000 0000 0000 0000 0000 000
相反数真值为1×2-1=0.5,故原机器数真值为-0.5;