假设有K个关键字互为同义词,若用线性探测法把这K个关键字用散列函数H将它们存入长度为m的散列表中(K≤m),则至少共需进行( )次探测。
K(K+1)/2
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。