一般来说,用散列函数得到的地址,冲突不可能避免,只能尽可能减少
对
举一反三
内容
- 0
对于哈希函数，冲突只能尽可能得少，不可能完全避免。()
- 1
设散列地址空间为0 ~ m-1，k为关键字，散列函数为 H(k）= k mod p，为了减少冲突的概率，一般p为 （
- 2
【多选题】下列关于散列函数的说法不正确的是()。 A. 散列函数越复杂越好 B. 散列函数越简单越好 C. 用除余法构造的散列函数是最好的 D. 在冲突尽可能少的情况下，散列函数越简单越好
- 3
选择好的散列函数就可以避免冲突的发生
- 4
下面关于散列表方面，（ ）说法是正确的 A: 双散列在处理冲突时不会产生“聚集” B: 散列表的负载因子越大，说明空间利用率越好，因此应该使负载因子尽量大 C: 散列函数选得好，可以减少冲突现象 D: 对于任何具体关键字都不可能找到不产生冲突的散列函数