2. 从业资格
  3. 对于给定的关键字序列｛47,34,13,12,52,38,33,27,5｝，若用

对于给定的关键字序列｛47,34,13,12,52,38,33,27,5｝，若用

练习题库2022-08-02  83
问题 对于给定的关键字序列｛47,34,13,12,52,38,33,27,5｝，若用链地址法（拉链法）解决冲突来构造哈希表，且哈希函数为H（key）=key%11，则（　　）。A.哈希地址为1的链表最长B.哈希地址为6的链表最长C.34和12在同一个链表中D.13和33在同一个链表中
选项 A.哈希地址为1的链表最长
B.哈希地址为6的链表最长
C.34和12在同一个链表中
D.13和33在同一个链表中
答案 C
解析 链地址法（拉链法）：在查找表的每一个记录中增加一个链域，链域中存放下一个具有相同哈希函数值的记录的存储地址。即利用链域将发生冲突的记录链接在一个链表里。
本题对于给定的关键字序列｛47,34,13,12,52,38,33,27,5｝，哈希函数为H（key）=key%11，则其哈希值分别为｛3,1,2,1,8,5,0,5,5｝
可以看到哈希地址为5的冲突最多，其对应的链表最长，A选项和B选项错误。
34和12的哈希值都为1，放在同一个链表中，C选项正确。
13的哈希值为2，33的哈希值为0，不在同一个链表中，D选项错误。
转载请注明原文地址:https://tihaiku.com/congyezige/2420019.html
本试题收录于： 中级 数据库系统工程师题库软件水平考试初中高级分类

中级 数据库系统工程师

软件水平考试初中高级

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