设哈希函数h(key)=key mod11,则利用拉链法解决冲突时,下面哪组关键字在同一个下标对应的单链表中?
A: 11和13
B: 11和22
C: 13和22
D: 以上都不对
A: 11和13
B: 11和22
C: 13和22
D: 以上都不对
举一反三
- 设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。
- 若采用拉链法构造哈希表,哈希函数为H(key) =key mod 17,则需要()个链表,这些链表的首指针构成一个指针数组。 A: 17 B: 13 C: 16 D: 任意
- 设哈希表长m=14,哈希函数H(key)=key MOD 11。表中已有4个结点...散列处理冲突,则关键字为49的地址为(
- 设散列表下标为0~15,散列函数为H(key)=key MOD 13,其中key为关键字,MOD为取余数运算,处理冲突方法为线性探查法,对于关键字序列为(22,18,38,39,48,35,9,64,29),建立散列表后,关键字9的在散列表的位置是( )。 A: 9 B: 11 C: 13 D: 15
- 1、若采用链地址法构造哈希表并处理冲突,哈希函数为H(key)=key mod 17,则需要 ( ) 个链表。 A: 17 B: 16 C: 15 D: 13