对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（ ）。
2023-09-01
A.0
B.1
C.5
D.6
参考答案：C
B.1
C.5
D.6
参考答案：C
本题考察数据结构与算法基础知识。计算关键码序列（54，34，5，14，50，36，47，83）的散列函数值，为5，6，5，0，1，1，5，6，则其出现5的次数为3次。冲突次数最多。
热门标签