2. 从业资格
  3. 对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉

对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉

资格题库2022-08-02  35
问题 对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（ ）。A.0B.1C.5D.6
选项 A.0
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次。冲突次数最多。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2425036.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)