更多“【单选题】采用线性探测法解决冲突问题,所产生的一系列后继散列地址()。”相关的问题
第1题
采用线性探测法解决冲突时所产生的一系列后继散列地址:()
A.必须大于等于原散列地址
B.必须小于等于原散列地址
C.可以大于或小于但不等于原散列地址
D.对地址在何处没有限制
点击查看答案
第2题
采用线性探测再散列法解决冲突时计算出的一系列“下一个空位”_____________。
A.必须大于等于原散列地址
B.必须小于等于原散列地址
C.可以大于或小于但不等于原散列地址
D.对地址在何处没有限制
点击查看答案
第3题
【单选题】解决散列法中出现的冲突问题常采用的方法是()。
A.数字分析法、除余法、平方取中法
B.数字分析法、除余法、线性探测法
C.数字分析法、线性探测法、多重散列法
D.多重散列法、链地址法
点击查看答案
第4题
散列表的地址区间为0~16,散列函数为H1(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到散列表中。元素59存放在散列表中的地址为()。
点击查看答案
第5题
已知散列表a[14]中,a[4]~a[7]已有元素占用,其余为空。散列函数为 hash(k) = k mod 11,用开放地址法和平方探测法解决冲突,当插入元素49时,得到的散列地址为()。
点击查看答案
第6题
已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17},哈希表长为13,哈希函数为H(key)=key%13,请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
点击查看答案
第7题
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的。
点击查看答案
第8题
查找表32,45,18,77,5,23,44,19,7,3,哈希函数为H(key)=key %5,采用链地址法解决冲突的ASL(成功)=(),采用表长为11的线性探测再散列开放地址法的ASL(成功)=(),
A.18/10,32/10
B.18/5,31/10
C.18/10,31/10
D.18/5,32/10
点击查看答案
第9题
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,存放元素59需要搜索的次数是()。
点击查看答案
第10题
【Ex-9-1-20】设散列表长m=14,散列函数H(key)=key%11。表中已有4个关键字,地址分别为addr(15)=4、addr(38)=5、addr(61)=6、addr(84)=7,其余地址为空。如用二次探测法解决冲突,关键字值为49的散列地址是()。 A.8 B.3 C.5 D.9
点击查看答案