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

    内容

    • 0

      将元素序列{18,23,11,20,2,7,27,33,42,15}按顺序插入一个大小TableSize为 11的散列表中。散列函数H为:H(key) = key mod TableSize (求余),采用线性探测冲突解决策略。问:当第一次发现有冲突时,散列表的装填因子大约是多少? A: 0.45 B: 0.27 C: 0.64 D: 0.73

    • 1

      将元素序列{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

    • 2

      设散列表下标为0~15,散列函数为H(key)=key MOD 13,其中key为关键字,MOD为取余数运算,处理冲突方法为线性探查法,对于关键字序列为(22,18,38,39,48,35,9,64,29),建立散列表后,关键字9的在散列表的位置是( )。 A: 9 B: 11 C: 13 D: 15

    • 3

      中国大学MOOC: 在一个大小为K的空散列表中,按照线性探测冲突解决策略连续插入散列值相同的N个元素(N<K)。问:此时,该散列表的平均成功查找次数是多少?

    • 4

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