2. 考研
  3. 散列表的地址范围为0—17，散列函数为：H(k)=k mod 17。采用线性探测法处理冲突，将关键字序列26,25,72,38,8，18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。

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

admin2021-08-17  42
问题 散列表的地址范围为0—17，散列函数为：H(k)=k mod 17。采用线性探测法处理冲突，将关键字序列26,25,72,38,8，18,59依次存储到散列表中。元素59存放在散列表中的地址是(    )。
选项 A、8
B、9
C、10
D、11
答案D
解析 考查散列表的构造过程。任何散列函数都不可能绝对的避免冲突，因此采用合理的冲突处理方法，为冲突的关键字寻找下一个“空”位置。将前面各元素分别放入散列表中，其中8、9、10的位置分别存放25、26、8。元素59经过哈希函数计算应该存入位置59 mod 17=8，发生冲突，采用线性探测再散列，—依次比较9、10、11，发现11为空，所以将其放入地址11中。各关键字对应的散列地址见下表。
转载请注明原文地址:https://kaotiyun.com/show/WD3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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