若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是( )。

957 次浏览
  • A、关键码10和90位于同一个链中
  • B、关键码61和82位于同一个链中
  • C、关键码61和39位于同一个链中
  • D、关键码47、55和39位于同一个链中
散列函数为H(Key)=KeyMOD11(MOD表示整除取余运算),因此只需要对线性表类数据分别与11进行取余运算。分别将关键码序列和11进行取余运算,得到{3,6,0,6,10,4,2,5},可以看出关键码61和39的值是相同的,因此其位于同一个链中。
挑战成功
2年前
挑战失败
2年前
挑战失败
2年前