题目内容
(请给出正确答案)
[主观题]
散列函数越复杂越好,因为这样随机性好,冲突概率小。()
散列函数越复杂越好,因为这样随机性好,冲突概率小。()
A.正确
B.错误
答案
查看答案
A.正确
B.错误
第1题
假定把关键码庀散列到有n个结点(从0到n-1编号)的散列表中。对于下面的每一个函数h(k)(k为整数),这个函数作为散列函数可以接受吗?(即对于插入和检索,散列程序能正常工作吗?)如果可以,它是一个好的散列函数吗?设函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)。