对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是( )。

1465 次浏览
  • A、0
  • B、1
  • C、5
  • D、6
本题考察数据结构与算法基础知识。计算关键码序列(54,34,5,14,50,36,47,83)的散列函数值,为5,6,5,0,1,1,5,6,则其出现5的次数为3次。冲突次数最多。
挑战成功
2年前
挑战失败
2年前
挑战失败
2年前