更多“设哈希表下标为0~15,哈希函数为H(key)=key MOD 13,其中key为关键字,MOD为取余数运算,处理冲突方法为线性探查法,对于关键字序列为(22,18,38,39,48,35,9,64,…”相关的问题
第1题
设哈希表长度m=12,哈希函数为H(key)=key mod 11.表中已经有4个结点分别为H(15)=4,H(38)=5, H(61)=6,H(84)=7,其余地址为空。如果用二次探测再散列处理冲突,则关键字为49的结点地址为 。
点击查看答案
第2题
若采用链地址法构造哈希表并处理冲突,哈希函数为H(key)=key mod 17,则需要 个链表。
点击查看答案
第3题
设哈希表长度m=14,哈希函数H(key)=key mod p,则p最好取 。
点击查看答案
第4题
设哈希表长度m=12,哈希函数为H(key)=key mod 11.表中已经有4个结点分别为H(15)=4,H(38)=5, H(61)=6,H(84)=7,其余地址为空。如果用二次探测再散列处理冲突,则关键字为49的结点地址为 。
点击查看答案