• 2022-07-25
    设散列表的长度为m=13,散列函数为H(k)=k MOD m,给定的关键码序列为19,14,23,1,68,20,84,27,55,11,13,7,试写出用线性探查法解决冲突时所构造的散列表。
  • 表形态:

    内容

    • 0

      设散列表的长度为8,散列函数H(k)=k % 7,用线性探测法解决冲突,则根据一组初始关键字序列(8,15,16,22,30,32)构造出的散列表的平均查找长度是( )。

    • 1

      设有一组记录的关键字序列为: (44,36,41,06,15,38,46,25,51,68,12) (1)设散列表长度为14,散列函数为H(key)= key % 13,按给定的关键字序列建立散列表,处理冲突的方法为线性探查法,画出散列表的最后状态。 (2)求出等概率情况下查找成功时的平均查找长度。

    • 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

      设一组数据为(1,10,55,14,68,11,27,23,29),散列函数是H(key)=key%13,用链地址法解决冲突,设散列表的大小为13(0..12),试画出插入上述数据后的散列表。

    • 4

      散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是