• 2022-07-25
    将元素序列{18,23,11,20,2,7,27,33,42,15}按顺序插入一个初始为空的、大小为11的散列表中。散列函数为:H(Key)=Key%11,采用线性探测法处理冲突。问:当第一次发现有冲突时,散列表的装填因子大约是多少?
    A: 0.27
    B: 0.45
    C: 0.64
    D: 0.73
  • B

    内容

    • 0

      ​ 一个大小为11的散列表,散列函数为H(key)=key mod 11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的平均不成功查找次数是多少?​ A: 6/11 B: 1 C: 16/11 D: 不确定

    • 1

      ‍ 一个大小为11的散列表,散列函数为H(key)=key mod 11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的平均不成功查找次数是多少?‌ A: 6/11 B: 1 C: 16/11 D: 不确定

    • 2

      在一个大小为11的空散列表中,散列函数为H(key)=key mod 11.按照线性探测冲突解决策略连续插入散列值相同的4个元素。问:此时,该散列表的平均不成功查找次数是多少? A: 21/11 B: 1 C: 4/11 D: 不确定

    • 3

      一个大小为11的散列表,散列函数为H(key)=keymod11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的平均不成功查找次数是多少? A: 6/11 B: 1 C: 16/11 D: 不确定

    • 4

      中国大学MOOC: 一个大小为11的散列表,散列函数为H(key)=keymod 11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的平均不成功查找次数是多少?