• 2022-06-12
    假定一个数列{25,43,62,31,48,56},采用的散列函数为H(k)=k mod 7,则元素48的同义词是
  • 62

    内容

    • 0

      假设哈希函数h(k)=k mod 29,那么( )为7的同义词。 A: 16 B: 26 C: 36 D: 46

    • 1

      设散列地址空间为0 ~ m-1,k为关键字,散列函数为 H(k)= k mod p,为了减少冲突的概率,一般p为 (

    • 2

      一个待散列的线性表为k={18,25,63,50,42,32,9},散列函数为H(k)=kMOD9,与18发生冲突的元素有个

    • 3

      已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k) = k mod 11,计算散列地址进行散列存储,若采用拉链法解决冲突,则查找成功的平均检索长度( )? 9/8|13/11|1|13/8

    • 4

      已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)= K mod 7,若发生冲突采用线性探查法处理,试: (1)计算出每一个元素的散列地址并在下图中填写出散列表: ` 0 1 2 3 4 5 6 (2)求出在查找每一个元素概率相等情况下的平均查找长度。