实验十一 散列表实验

【文件属性】：
文件名称：实验十一 散列表实验
文件大小：235KB
文件格式：DOCX
更新时间：2015-06-23 17:00:16
闭散列表和开散列表查找性能的比较 C++ 1. 问题描述 对于给定的一组关键码，分别采用线性探测法和拉链法建立散列表，并且在这两种方法构建的散列表中查找关键码k，比较两种方法的时间性能和空间性能。 2. 基本要求 ⑴ 用线性探测法处理冲突建立闭散列表； ⑵ 用拉链法处理冲突建立开散列表； ⑶ 设计合理的测试数据，比较二者的查找性能。