1. 问题描述 对于给定的一组关键码，分别采用线性探测法和拉链法建立散列表，并且在这两种方法构建的散列表中查找关键码k，比较两种方法的时间性能和空间性能。 2. 基本要求 ⑴ 用线性探测法处理冲突建立闭散列表； ⑵ 用拉链法处理冲突建立开散列表； ⑶ 设计合理的测试数据，比较二者的查找性能。