散列表的地址区间为0—17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。

admin2014-10-20  43

问题 散列表的地址区间为0—17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是(    )。

选项 A、8
B、9
C、10
D、11

答案D

解析 H(26)=26%17=9  H(25)=25%17=8  H(72)=72%17=4H(38)=38%17=4  H(8)=8%17=8  H(18)=18%17=1H(59)=59%17=7存储地址为:
转载请注明原文地址:https://jikaoti.com/ti/549fFFFM
0

最新回复(0)