• 2022-07-25
    对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为()。
    A: 6
    B: 7
    C: 8
    D: 9
  • D

    内容

    • 0

      设有一组关键字(19,01,23,14,55,20,84,27,68,11,10,77),采用哈希函数:H(key)=key%13,若用开放定址法的线性探测法解决冲突,试在0~13的哈希地址中对该关键字序列构造哈希表并求其成功查找时的ASL。

    • 1

      设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77},采用哈希函数H(key)=key MOD 13,采用开放地址法的二次探测再散列方法解决冲突,试在0~12的散列空间中对关键字序列构造哈希表,画出哈希表,并求其查找成功时的平均查找长度。

    • 2

      设散列表长m=14,散列函数h(key)=key%11。表中已有四个记录,关键字分别为15、38、61、84,采用二次探测法解决冲突。那么关键字为49的记录的散列地址为。 A: 1 B: 3 C: 5 D: 9

    • 3

      设有一组关键字 { 29,01, 13,15,56,20,87,27,69,9,10,74 },散列函数为H(key)=key%17,采用线性探测方法解决冲突。试在 0 到 18 的散列地址空间中对该关键字序列构造散列表,则成功查找的平均查找长度为 __ A: 0.33 B: 1.17 C: 1.25 D: 1.33

    • 4

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