问题
单项选择题
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为______(其中的mod表示整除取余运算)。
A.24和13
B.6和15
C.6和24
D.18和8
答案
参考答案:A
解析: 根据散列函数可得H(24)=H(13)=2,所以24和12两个元素冲突。
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为______(其中的mod表示整除取余运算)。
A.24和13
B.6和15
C.6和24
D.18和8
参考答案:A
解析: 根据散列函数可得H(24)=H(13)=2,所以24和12两个元素冲突。