设哈希表长为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
A: 5
B: 8
C: 3
D: 9
举一反三
- 设哈希表长为14,哈希函数H(key)=key%11,若用二次探测法处理冲突,设表中已有关键字为15,38,61,84的4个元素,现要将关键字为49的元素存入哈希表,其位置是()。 A: 8 B: 3 C: 5 D: 9
- 设哈希表长度m=12,哈希函数为H(key)=keymod11.表中已经有4个结点分别为H(15)=4,H(38)=5,H(61)=6,H(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>二、填空题
- 智慧职教: 设散列表表长m=14,散列函数为H(key) = key % 11,表中仅有4个结点H(15)=4,H(38)=5,H(61)=6,H(84)=7,若采用线性探测法处理冲突,则关键字为49的结点地址是()