设哈希表下标为0~15,哈希函数为H(key)=key MO...希表后,关键字9的在哈希表的位置是()。
13
举一反三
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,请画出哈希表的示意图。
- 若采用拉链法构造一个哈希表,其哈希函数为H(key)=key MOD 15,则哈希表的下标范围是( )。 A: 0~15 B: 1~15 C: 0~14 D: 1~14
- 设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,依次输入关键字(10,24,32,17,31,30,46,47,40,63,49)到哈希表中,元素63存放在哈希表的地址是()。 A: 2 B: 3 C: 15 D: 16
- 设哈希表长度m=12,哈希函数为H(key)=key mod...处理冲突,则关键字为49的结点地址为 。
内容
- 0
设哈希表长为14,哈希函数H(key)=key%11,若用二次探测法处理冲突,设表中已有关键字为15,38,61,84的4个元素,现要将关键字为49的元素存入哈希表,其位置是()。 A: 8 B: 3 C: 5 D: 9
- 1
设哈希表长度m=15,哈希函数H(key)=key mod p,则p最好取 。
- 2
设哈希表长m=14,哈希函数H(key)=key MOD 11。表中已有4个结点...散列处理冲突,则关键字为49的地址为(
- 3
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字60,需要依次与哪些关键字比较?
- 4
3.设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:a...处理冲突,关键字为49的结点的地址是()