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