若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和

资格题库2022-08-02 197

问题若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为（）。(其中的mod表示整除取余运算)A.24和13B.6 和15C.6 和24D.18和8

选项 A.24和13
B.6 和15
C.6 和24
D.18和8

答案 A

解析本题解题的关键是了解“发生冲突的含义”，这里是指元素值代入函数H(Key)=Key mod 11得到相同结果。Mod是求余运算。这样只需要将四个选项的两个数值分别代入函数，如果结果相同，便会发生冲突。
A选项24mod11=2，13mod11=2，因此A选项构造散列表时发生冲突。

转载请注明原文地址:https://tihaiku.com/congyezige/2432657.html

本试题收录于：初级网络管理员题库软件水平考试初中高级分类

初级网络管理员

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)