若根据查找表建立长度为m的散列表,采用线性探测法处理冲突,假定对一个元素第一次计算的散列地址为d,若一直发生冲突,那么第3次计算其散列地址为()。
A: (d+1)%m
B: d+1
C: (d+1)/m
D: (d-1)%m
A: (d+1)%m
B: d+1
C: (d+1)/m
D: (d-1)%m
举一反三
- 若根据查找表建立长度为m的散列表，采用线性探测法处理冲突，假定对一个元素第一次计算的散列地址是d，则第四次计算的散列地址为（）。 A: （d+1）modm B: (d-1)modm C: (d+4)modm D: (d-4)modm
- 若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址是d，则下一个哈希地址是（ ）。 A: d B: d+1 C: (d+1)/m D: (d+1)%m
- 若根据查找表建立长度为m的散列表，采用线性探测法处理冲突，假定对一个元素第一次计算的散列地址为d，则下一次的散列地址为（
- 若根据查找表建立长度为m的散列表，采用线性探测法处理冲突，假定对一个元素第一次计算的散列地址是d，则第四次计算的散列地址为（ ）
- 若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()