首页 > 试题广场 >

在表中对关键字50和56进行查找时,所需进行的比较次数为多少

[问答题]

已知有下列13个元素的散列表:


其散列函数为h(key)=(3key+5)%m(m=13),处理冲突的方法为线性探测再散列法,探查序列为:h i =(h(key)+d i )%m,d i =1,2,3,...,m-1。

问:在表中对关键字50和56进行查找时,所需进行的比较次数为多少?依次写出每次计算公式和值。

这道题你会答吗?花几分钟告诉大家答案吧!