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