若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H(Key)＝Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于该散列表叙述中，正确是（ ）。
- A.关键码10和90位于同一个链中
- B.关键码61和82位于同一个链中
- C.关键码61和39位于同一个链中
- D.关键码47、55和39位于同一个链中
正确答案及解析
正确答案
C
解析
散列函数为H(Key)=KeyMOD11(MOD表示整除取余运算),因此只需要对线性表类数据分别与11进行取余运算。分别将关键码序列和11进行取余运算，得到｛3，6，0，6，10，4，2，5｝，可以看出关键码61和39值是相同，因此其位于同一个链中。
