设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。A、2B、3C、4D、7E、8F、以上都不对

第1题：

设有一组关键字码{24,3,17,49,60,20}将要插入到表长为12的散列表中，设哈希函数H（key)=key%11。当采用线性探测再散列法处理冲突时，关键字为60的记录的地址是_____。

A．4

B．5

C．6

D．7

第2题：

设哈希表长度m=12，哈希函数为H（key）=key % 11。表中已经有4个结点分别为H（15）=4，H（38)=5, H（61）=6，H（84)=7，其余地址为空。如果用二次探测再散列处理冲突，则关键字为49的结点地址为（） 。（只填写阿拉伯数字）

第3题：

设哈希表长m=12，哈希函数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

第4题：

设哈希表长m=14，哈希函数H（key）=key％11。表中已有4个结点： addr（15)=4 addr（38)=5 addr（61)=6 addr（84)=7 其余地址为空。如用二次探测再散列处理冲突，关键字为49的结点的地址是（)。

A．9

B．8

C．3

D．5

第5题：

已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17}，哈希表长为13，哈希函数为H（key)=key%13，请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。