问答题 设开放定址哈希表的表长为10,表中元素的编号从0到9,设初始时表为空。作图表示出采用二次探测处理冲突时,将关键词89,1 8,49,58,69依次插入到该表中的过程。同时要求对每一步给出简要的说明。【中南大学2005四、5(10分)】
【正确答案】正确答案:设哈希函数为H(key)=key%7。数据太少,哈希函数得当,未发生冲突。
【答案解析】