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