问题 问答题

已知散列函数为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。

名词解释
单项选择题