首页
假设有K个关键字互为同义词,若用线性探测法把这K个关键字用散列函数H将它们存人长度为m的散列表中(K≤m),则至少共需进行___
2024-07-27 11:02:28
数据结构导论(02142)
假设有K个关键字互为同义词,若用线性探测法把这K个关键字用散列函数H将它们存人长度为m的散列表中(K≤m),则至少共需进行_______次探测。
【正确答案】:K(K+1)/2
上一篇:
在关键字序列{07,12,15,18,27,32,41,92}中用二分法查找和给定值92相等的关键字,在查找过程中依次和给定值9
下一篇:
设散列表的地址空间为0到12,散列函数为h(k)=k mod l3,用线性探测法解决冲突。现要将关键字序列{10,100,32,