其散列函数为h(key)=(3key+7)% m (m=13),处理冲突的方法为线性探测再散列法,探查序列为h i =(h(key)+d i )% m ,d i =1,2,3,...,m-1。
问:在表中对关键字50和36进行查找时,所需进行的比较次数为多少?依次写出每次计算公式和值。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题