将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

admin2015-12-30 65

问题将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。
请画出所构造的散列表。

选项

答案由装载因子为0．7，数据总数为7，可得一维数组大小为7／0．7=10，数组下标为0～9．所构造的散列函数值见下表。 [*] 采用线性探测再散列法处理冲突，所构造的散列表见下表。 [*]

解析

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

计算机408

相关试题推荐

随机试题

最新回复(0)