问题
问答题
已知散列函数为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
散列表如下表所示,试回答下面的问题:
主存地址位数为多少 |
答案
参考答案:
解析:主存按字节编址,容量为32MB=225B,故主存地址位数为25。