单选题
设初始为空的散列表的地址空间为(O…10),散列函数为H(k)=kmod11,采用线性探测再散列法处理冲突,若依次插入关键字37,95,27,14,48,则最后一个关键字值48的插入位置是____。【北京航空航天大学2007年】
A、
4
B、
5
C、
6
D、
7
【正确答案】
C
【答案解析】
解析:考查线性探测法实现的散列表的插入。前4个元素分别插入到4、7、5、3的位置上,关键字48的元素通过散列函数计算得应插入到位置4当中,有冲突,依次探测5、6,发现6为空则插入。
提交答案
关闭