问题
单项选择题
若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为Hkey)=Key mod 11，则构造散列表时发生冲突的元素为______(其中的mod表示整除取余运算)。
A．24和13
B．6和15
C．6和24
D．18和8
答案
参考答案：A
解析： H(24)=24mod 11=2，H(13)=13mod 11=2，H(31)=31mod 11=9，H(6)=6mod 11=6，H(15)=15mod 11=4，H(18)=18mod 11=7，H(8)=8mod 11=8。可见，关键字24和13具有相同的函数值，在构造散列表时会发生冲突。