9.设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链接法构造哈希表,哈希函数为H(key)=key MOD 13,哈希地址为1的链中有()个记录。
查看答案
哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为( )。
A. 2
B. 3
C. 4
D. 5
设哈希表表长m=14,哈希函数H(k)=k mod 11。表中已有15、38、61、84四个元素,如果用线性探侧法处理冲突,则元素49的存储地址是( )。
A. 8
B. 3
C. 5
D. 9
下面关于哈希查找的说法,不正确的是( )。
A. 采用链地址法处理冲突时,查找任一个元素的时间是相同的
B. 采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的
C. 用链地址法处理冲突,不会引起二次聚集现象
D. 用链地址法处理冲突,适合表长不确定的情况
设哈希表的地址范围为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