数据结构考研分类复习真题 第九章 答案[13]

．()

值得指出对用拉链法求查找失败时的平均查找长度有两种观点其一认为比较到空指针算失败以本题为例哈希地址和均为比较次失败而哈希地址和比较次失败其余哈希地址均为比较次失败因此查找失败时的平均查找长度为/我们持这种观点还有另一种理解他们认为只有和关键字比较才计算比较次数而和空指针比较不计算照这种观点本题的ASLunsucc=(++++)/=/

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []