【正确答案】
C
【答案解析】[解析] 首先通过散列函数H(key)=key rood 11的计算得知,37、95、27、14分别插入到散列表中的4、7、5、3的位置。而48 mod 11=4,但是此时4已经有元素了,根据线性探测再散列法处理冲突的原则,依次探测位置4的下一个地址,直到此地址为空,发现6为空则插入,故选C选项。
平方探测法的原理是设发生冲突的地址为d,则平方探测法的探测序列为d+12,d-12,d+22,d-22,…。位置4不空时,下一个探测的位置应该为5,发现又不空,则下一个探测的位置应该是3,发现又不空。接着再探测位置8,发现为空,将元素插入,故选D选项。
平方探测法是一种较好的处理冲突的方法,可以避免出现堆积问题。它的缺点是不能探测到散列表上的所有单元,但至少能探测到一半单元。