结构推理 设哈希表长m=10，关键字序列为{25,37,52,43,84,11,26,67}，哈希函数H(key)=key/%7，用线性探查法解决冲突，构造这组关键字的哈希表。
【正确答案】根据线性探查法解决冲突的基本思想，构造的哈希表如图所示。
用线性探查法构造哈希表示例
哈希地址 0 1 2 3 4 5 6 7 8 9
关键字 84 43 37 52 25 1I 26 67    
比较次数 1 1 1 1 1 2 2 4    
【答案解析】