2. 从业资格
  3. 若线性表（24， 13， 31， 6， 15， 18， 8）采用散列（Hash）

若线性表（24， 13， 31， 6， 15， 18， 8）采用散列（Hash）

免费题库2022-08-02  67
问题 若线性表（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
解析 本题考查数据结构基础知识。
    构造散列表时，若关键字kl≠k2，而H（kI）=H（k2），即关键字不同的元素被映射到同一个散列地址，则称为发生了冲突，k1和k2互为同义词。根据题中给出的散列函数H（Key）=Key mod 11，H（24）=2，H（13）=2，H（31）=9，H（6）=6，H（15）=4，H（18）=7， H（8）=8，则发生冲突的元素为24和13。
转载请注明原文地址:https://tihaiku.com/congyezige/2428016.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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