对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。

1987 次浏览
  • A、哈希地址为1的链表最长
  • B、哈希地址6的链表最长
  • C、34和12在同一个链表中
  • D、13和33在同一个链表中
根据题中给出的散列函数,构造哈希函数地址如下:H(47)=47%11=3 ,H(34)=34%11=1 ,H(13)=13%11=2, H(12)=12%11=1 ,H(52)=52%11=8,H(38)=38%11=5, H(33)=33%11=0, H(27)=27%11=5 ,H(5)=5%11=5。根据表的结构特点选择C。
挑战成功
2年前
挑战失败
2年前
挑战失败
2年前
挑战成功
3年前
挑战失败
3年前
挑战成功
3年前
挑战成功
3年前
挑战失败
3年前
挑战失败
3年前