问题
填空题
若采用h1=key mod 11作为散列函数,为关键字为(4,9,18,23,29,35,37,41,49)的数据元素构造一个散列表,并且以线性探测法处理冲突,若查找每个元素的概率相等, 则每个元素的平均查找长度为______。
答案
参考答案:14/9
若采用h1=key mod 11作为散列函数,为关键字为(4,9,18,23,29,35,37,41,49)的数据元素构造一个散列表,并且以线性探测法处理冲突,若查找每个元素的概率相等, 则每个元素的平均查找长度为______。
参考答案:14/9