问答题 设已知n个关键字具有相同的散列函数值，并且采用线性探测再散列方法处理冲突，将这n个关键字散列到初始为空的地址空间中，一共发生了__________次散列冲突。【北京航空航天大学2006一、9(1分)】【西安电子科技大学2001软件一、7(2分)】
【正确答案】正确答案：n 2 。进行了n(n+1)次探测，每个关键字在其最后一次探测中无冲突，故发生n 2 次散列冲突。大概本题原意是问发生了多少次探测。
【答案解析】