题10 题目 Q:当用线性探测再散列法解决冲突时, 计算出的一系列 “下一个空位” 的要求是 ( ). A. 必须大于或等于原散列地址 B. 必须小于或等于原散列地址 C. 可以大于或小于但不等于原散列地址 D. 对地址在何处没有限制 分析 A:这里的所谓的“原散列地址”是指，被占住的那个位置，也就是被冲突上的那个位置 解 C “下一个空位”可以大于或小于但不等于原散列地址, 等于原散列地址是没有意义的。