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

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

最全题库2022-08-02  55
问题 对于给定的关键字序列{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
解析 根据题中给出的散列函数，对关键字序列计算其散列地址，H（47）=47%11=3，H（34）=34%11=1，H（13）=13%11=2，H（12）=12%11=1，H（52）=52%11=8，H（38）=38%11=5，H（33）=33%11=0，H（27）=27%11=5，H（5）=5%11=5。所以，哈希地址为5的链表最长，分别有38、27和5，而34和12都位于哈希地址为1的链表中，C选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426761.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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