问答题
设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。
【参考答案】
（1）表形态：
(2)查找34 的比较次数：3
点击查看答案
相关考题
-
问答题
设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。 -
问答题
设哈希函数H（key）=key MOD13，用线性探测再散列法解决冲突.对关键字序列{55，19，01，68，23，27，20，84}在地址空间为0-10的散列区中建哈希表，画出此表，并求等概率情况下查找成功时的平均查找长度. -
填空题
在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越（）；α值越小，则存取元素发生冲突的可能性就越（）。
