【简答题】设散列表的长度为8,散列函数H(k)=k mod 7,初始记录关键字序列为(25,31,8,27,13,68),要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。
【简答题】设散列函数H(k)=k % 13,设关键字系列为{22,12,24,6,45,7,8,13,21},要求用线性探测法处理冲突。 ( 1 )画出构造所得的散列表; ( 2 )求出在等概率情况下查找成功时的平均查找长度。
【简答题】设散列表的长度为13,散列函数为H(k)=k%13,给定的关键字序列为:19,14,23,01,68,20,84,27,55,11,10,79,试分别画出用拉链法和线性探查法解决冲突时所构造的散列表,并求出在等概率情况下,这两种方法的查找成功和不成功的平均查找长度(查找不成功也算比较一次)。
【简答题】设散列表的长度为16,散列函数为H(k)=k%13,用线性探测法处理冲突,依次插入关键字:19,01,13,23,24,55,20,84,27,68,11,10,77。请回答:查找关键字98(失败)时,需要依次与哪些关键字比较。
【简答题】设散列表的长度为16,散列函数为H(k)=k%13,用线性探测法处理冲突,依次插入关键字:19,01,13,23,24,55,20,84,27,68,11,10,77。请回答:求等概率下查找成功的平均查找长度ASL。
【简答题】设散列函数 H ( k ey ) = (3 ́ key ) % 11 ,散列地址空间为 0 ~10 ,对关键字序列 (32, 13, 49, 24, 38, 21, 4, 12) ,按下述两种解决冲突的方法构造散列表 (1) 线性探查再散列,求等概率下查找成功时的平均查找长度和查找失败时的平均查找长度; ( 2 ) 链地址法,求等概率下查找成功时的平均查找长度和查找失败时的平均查找长度。
【简答题】设哈希表的长度为11,哈希函数H(K)=K mod 11,散列地址空间为0~10,对关键字序列(32,13,49,38,21,60,12),按二次探测(平方探测)再散列解决冲突的方法构造哈希表,写出构造后的哈希表,并求出等概率下查找成功的平均查找长度。【北京交通大学2005五、6(5分)】