数据结构实验报告(哈希表) 散列表的设计实验报告 算法与数据结 构 课程设计 大作业

java无忧网

算 法 与 数 据 结 构

     实 验 报 告

题    目: 散列表查找实验

         班    级:

         学    号:

  姓    名:

     指导教师:安立新

  成    绩:

   年  月  日

一、实验内容

针对某个集体中人名设计一个散列表，使得平均查找长度不超过R，并完成相应的建表和查表程序。假设人名为中国人姓名的汉语拼音形式。待填入散列表的人名共有30个，取平均查找长度上限为2。人名的长度不超过20个字符。可先对过长的人名作折叠处理。

二、实验设计思想

包括：记录结构的设计；散列函数的构造；冲突处理方法。如果涉及链表等数据结构最好画图说明。

三、实验软件结构图及程序流程图

软件结构图就是指函数间的调用关系。

程序流程图是指每个函数的程序流程图。

四、实验结果（与分析）

结果：将运行界面的截图附上。

分析（选作）：不同种冲突处理结果的比较。

五、附录：实验源程序

打印（用六号宋体）

下载地址：

游客,本付费内容需要支付 100金币 才能浏览支付