若采用拉链法构造一个哈希表，其哈希函数为H（key）=key MOD 15,则哈希表的下标范围是（ ）。
A: 0~15
B: 1~15
C: 0~14
D: 1~14
A: 0~15
B: 1~15
C: 0~14
D: 1~14
举一反三
- 1、若采用链地址法构造哈希表并处理冲突，哈希函数为H（key）=key mod 17，则需要 （ ) 个链表。 A: 17 B: 16 C: 15 D: 13
- 设哈希表下标为0~15，哈希函数为H(key)=key MO...希表后，关键字9的在哈希表的位置是（）。
- 设哈希表长度m=15,哈希函数H（key）=key mod p,则p最好取 。
- 若采用链地址法构造哈希表，哈希函数为h(key)=key%13，则需（ ）个链表。 A: 12 B: 13 C: 14 D: 任意
- 已知关键字序列为(56，23，41，79，38，62，18)，用哈希函数H(key)=key%11将其散列到哈希表HT[0…10]中： (1)采用线性探测法处理冲突，构造哈希表。 (2)采用拉链法处理冲突，构造哈希表。