设哈希表长为14,哈希函数H(key)=key%11,若用二次探测法处理冲突,设表中已有关键字为15,38,61,84的4个元素,现要将关键字为49的元素存入哈希表,其位置是()。
A: 8
B: 3
C: 5
D: 9
A: 8
B: 3
C: 5
D: 9
举一反三
- 设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是( )。
- 设哈希表长为14,哈希函数为H(key)=key % 11, 哈希表中只有4个元素H(15)=4, H(49)=5,H(50)=6,H(73)=7,若采用线性探测法解决冲突,则关键字60的元素的地址是( )。 A: 5 B: 8 C: 3 D: 9
- 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的地址为( )
- 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