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