首页 > 试题广场 >

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

[问答题]
已知有下列13个元素的散列表:

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

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

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