单选题

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

【正确答案】 C
【答案解析】

本题考察数据结构与算法基础知识。
计算关键码序列(54,34,5,14,50,36,47,83)的散列函数值,为 5, 6,5,0,1,1,5,6,则其出现 5 的次数为 3 次。冲突次数最多。