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

最全题库2022-08-02  51

问题 对于给定的关键字序列{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)