试题题干
构造散列函数的方法很多,常用的构造方法有( )
参考答案
正确答案:
试题解析
本题考查常用的散列法,易与散列表解决冲突的方法混淆。
常用散列法:数字分析法、除留余数法、平方取中法、基数转换法。
散列表解决冲突的方法:线性探测法、二次探测法、链地址法、多重散列法、公共溢出区法。
故本题选A。
构造散列函数的方法很多,常用的构造方法有( )
本题考查常用的散列法,易与散列表解决冲突的方法混淆。
常用散列法:数字分析法、除留余数法、平方取中法、基数转换法。
散列表解决冲突的方法:线性探测法、二次探测法、链地址法、多重散列法、公共溢出区法。
故本题选A。