解决散列法中出现的冲突问题常采用的方法是()。
A数字分析法、除余法、平方取中法
B数字分析法、除余法、线性探测法
C数字分析法、线性探测法、多重散列法
D线性探测法、多重散列法、链地址法
正确答案
答案解析
相似试题
(判断题)
在散列法中采取开散列(链地址)法来解决冲突时,其装载因子的取值一定在(0,1)之间。
(简答题)
设哈希函数H(key)=key MOD13,用线性探测再散列法解决冲突.对关键字序列{55,19,01,68,23,27,20,84}在地址空间为0-10的散列区中建哈希表,画出此表,并求等概率情况下查找成功时的平均查找长度.
(判断题)
哈希查找法中解决冲突问题的常用方法是除留余数法。
(简答题)
设有一组关键字(19,1,23,14,55,20,84,27,68,11,10,77),采用哈希函数H(key)=key%13,采用二次探测再散列的方法解决冲突,试在0-18的散列地址空间中对该关键字序列构造哈希表。
(简答题)
设散列表容量为7(散列地址空间0..6),给定表(30,36,47,52,34),散列函数H(K)=Kmod6,采用线性探测法解决冲突,要求:(1)构造散列表;(2)求查找数34需要比较的次数。
(简答题)
设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:
(简答题)
设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:
(简答题)
设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:
(简答题)
设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答: