实验十一 散列表实验

时间:2015-06-23 17:00:16
【文件属性】:

文件名称:实验十一 散列表实验

文件大小:235KB

文件格式:DOCX

更新时间:2015-06-23 17:00:16

闭散列表和开散列表查找性能的比较 C++

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


网友评论

  • 设计报告,实验代码都完整给出了。对于学习散列表的设计以及作业完成有帮助。