中国大学MOOC: 设散列表长m=14,散列函数Hash(x)=x mod 11。表中已有4个结点:addr (15)=4,addr (38)=5,addr (61)=6,addr (84)=7,其余地址为空。若用平方探测法di=i*i处理冲突,插入元素49时,其地址是_____。
举一反三
- 中国大学MOOC: 设散列表长m=14,散列函数Hash(x)=x mod 11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。若用平方探测法处理冲突,插入元素49时,其地址是_____。
- 设散列表长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
- 设散列表长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
- 设散列表长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
- 设散列表长m=14,散列函数Hash(x)=x%11。表中已有4个结点:addr (15)=4,addr (38)=5,addr (61)=6,addr (84)=7其余地址为空。若用平方探测法处理冲突,插入元素49时,其地址是_____。 A: 8 B: 3 C: 5 D: 9