散列表的地址空间是0~17,散列函数为H(K)= K mod...中。则查找元素59需要比较的次数为()。
举一反三
- 散列表的地址空间是0~17,散列函数为H(K)= K mod...列表中。则查找成功的平均查找长度为()。
- 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是
- 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。查59要比较4次
- 设散列地址空间为0 ~ m-1,k为关键字,散列函数为 H(k)= k mod p,为了减少冲突的概率,一般p为 (
- 已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)= K mod 7,若发生冲突采用线性探查法处理,试: (1)计算出每一个元素的散列地址并在下图中填写出散列表: ` 0 1 2 3 4 5 6 (2)求出在查找每一个元素概率相等情况下的平均查找长度。