3.设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点： addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7 如用二次探测再散列处理冲突，关键字为49的结点的地址是( )

设哈希表长m=14,哈希函数H(key)=key MOD 11。表中已有4个结点：addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7 其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（ ）

设哈希表长ｍ=14,哈希函数H(key)=key mod 11。表中已有4个结点：addr(15)=4;addr(38)=5;addr(61)=6;addr(84)=7其余地址为空。如用线性探测法处理冲突，关键字为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其余地址为空。若用平方探测法处理冲突，插入元素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

中国大学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时，其地址是_____。

设散列表长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,哈希函数H(key)=key MOD 11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7 其余地址为空,如用平方探测再散列处理冲突,则关键字为49的地址为( )。 A: 8 B: 3 C: 5 D: 9<br>二、填空题