结构推理 直接存取文件中,杂凑法常用的方法之一是质数除余法。请写出地址转换公式及记录地址分布范围。已知所需存储单元个数为M<5000,鉴别键号分散在10000~50000号之间,需要转变的键号为K,质数用P表示,转换后的地址用H(K)表示。
【正确答案】M=5000  P=4999  H(K)=K-INT(K/P)×P
   0≤H(K)≤M-1
【答案解析】