2. 从业资格
  3. 若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和

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

资格题库2022-08-02  239
问题 若线性表(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选项构造散列表时发生冲突。
转载请注明原文地址:http://tihaiku.com/congyezige/2432657.html
本试题收录于： 初级网络管理员题库软件水平考试初中高级分类

初级网络管理员

软件水平考试初中高级

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