使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。使用链地址的冲突处理方法来构造散列表。

admin2018-07-17 87

问题使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。
使用链地址的冲突处理方法来构造散列表。

选项

答案采用链地址法构造散列表时，在直接计算出关键字对应的哈希地址后，将关键字结点插入到此哈希地址所在的链表中。由hashf(x)=x mod 11可知，散列地址空间是0到10。链地址法构造的表如下： [*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/u8Ri777K

计算机408

相关试题推荐

随机试题

最新回复(0)