• 2022-06-17
    设散列表长m=14,散列函数Hash(x)=x mod 11。表中已有4个结点:addr (15)=4,addr (38)=5,addr (61)=6,addr (84)=7,其余地址为空。若用平方探测法di=i*i处理冲突,插入元素49时,其地址是_____。
    A: 8
    B: 3
    C: 5
    D: 9