设散列表长m=12,散列函数H(key)=key%11。表中已有4个结点,addr(15)=4,addr(33)=5,addr(67)=6,addr(84)=7,其余地址为空,若用二次探测法处理冲突,关键字为60的结点的地址是( )
A: 8
B: 3
C: 5
D: 9
A: 8
B: 3
C: 5
D: 9
举一反三
- 20 设哈希表长m=14，哈希函数H（key）=key％11。表中已有4个结点： addr(15)=4 addr(38)=5 addr(61)=6 addr(84)=7其余地址为空。如用二次探测再散列处理冲突，关键字为49的结点的地址是( )。 A: 9 B: 8 C: 3 D: 5
- 设哈希表长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
- 设哈希表长m=14,哈希函数H(key)=key MOD 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的地址为( )。 A: 8 B: 3 C: 5 D: 9<br>二、填空题
- 3.设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点： addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7 如用二次探测再散列处理冲突，关键字为49的结点的地址是( )