《数据结构》课程设计题目及要求2015
2015年数据结构课程设计任务书
《数据结构》课程设计任务书班级：网工14102班地点E3-A501课程设计周数：1周(星期一、二、三、四下午，星期五为元旦节)指导老师：周学清一、课程设计的目的《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。
数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。
通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。
通过此次课程设计主要达到以下目的：⏹了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；⏹初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；⏹提高综合运用所学的理论知识和方法独立分析和解决问题的能力；⏹训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
二、课程设计的基本要求1.问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2.逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；3.详细设计：定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；4.程序编码：把详细设计的结果进一步求精为程序设计语言程序。
数据结构课程设计题目
数据结构课程设计题目一、题目背景在现代科技发展的背景下，数据结构作为计算机科学的重要基础课程，对于培养学生的编程思维、数据处理能力具有重要的作用。
本篇课程设计将围绕数据结构的实际应用，设计一个能够提升学生数据结构理论与实践能力的题目。
二、题目描述你需要设计一个软件，实现以下功能：能够记录学生信息并进行相关的数据操作。
具体要求如下：1. 学生信息包括：学生学号、姓名、性别、年龄、身高、体重等基本信息；2. 软件需要实现以下操作：a. 添加学生信息：可以手动添加每个学生的详细信息，并将其记录到数据库中；b. 删除学生信息：能够根据学号或姓名删除指定学生的信息；c. 修改学生信息：能够根据学号或姓名修改指定学生的信息；d. 查询学生信息：能够按照学号、姓名、性别、年龄等条件进行学生信息的查询，并将结果以列表形式展示；e. 统计学生信息：能够统计学生的平均年龄、平均身高、平均体重等统计数据，并展示在界面上；f. 数据导入导出：能够将学生信息导入/导出到文件或数据库中，实现数据的持久化存储。
三、设计思路为了实现上述功能，你可以采用以下的设计思路：1. 数据结构选择：可以使用链表、数组、树等数据结构存储学生信息，具体根据功能需求来选择合适的数据结构；2. 界面设计：考虑采用图形界面或者命令行界面，以提供方便的操作方式；3. 数据存储：可以使用文件、数据库等方式进行数据的存储和读取，以实现数据的持久化；4. 算法设计：在实现功能的过程中，需要考虑合适的算法来实现快速的查找、删除和修改等操作；5. 错误处理：在设计过程中，需要考虑各种可能的错误情况，并进行相应的处理和提示。
四、实施步骤为了顺利完成该课程设计，你可以按照以下步骤进行：1. 分析题目需求：仔细阅读以上题目描述，明确实现各项功能的具体要求；2. 设计数据结构：选择合适的数据结构来存储学生信息，考虑数据的增删改查等操作的效率；3. 设计算法：根据功能需求，设计相应的算法来实现各项操作；4. 实现界面：根据选择的界面方式，设计相应的图形界面或命令行交互界面；5. 实现功能：按照题目要求，逐个实现各项功能，并进行测试；6. 完善细节：对界面进行美化，完善用户交互体验，处理各种错误情况；7. 测试与调试：对整个软件进行全面的测试，并进行调试修复可能存在的问题；8. 编写报告：撰写课程设计报告，详细记录设计过程、实现方法、遇到的问题以及解决方案等。
《算法与数据结构》课程设计题目及要求(2015)
《算法与数据结构》课程设计目录一、课程性质与教学目的 (3)二、课程设计要求 (3)1.分组设计 (3)2.题目选择 (3)3.考核标准 (3)4.提交材料 (3)5.时间安排 (3)三、开发过程要求 (4)四、课程设计报告要求规范 (4)五、课程设计题目： (4)（一）课程设计1 (4)1. 一元稀疏多项式计算器 (4)2. joseph环 (5)3. 表达式求值 (5)4. 集合基本运算 (6)5. 二叉链表结构的相关函数库 (6)（二）课程设计2 (6)1. 校园导游咨询 (6)2. 设计散列表实现电话号码查找系统 (7)3. 宿舍管理查询软件 (7)4. 学生信息管理问题 (7)5.捉羊计划 (8)附件1：封面格式 (9)附件2：分组登记表 (10)附件3：考核表 (11)一、课程性质与教学目的《算法与数据结构》课程设计的目的是利用本课程内的以及到目前为止所学到的有关知识和技术解决一些不算太复杂却具有综合性的问题。
在解决实际问题时，可能涉及并运用多个方面的知识，具有较强的综合性，这就需要进行一些综合性的设计练习，来提高分析和解决实际应用问题的能力。
通过课程设计，在建立问题模型、构造求解算法、设计数据结构、编写程序代码及上机调试等方面得到全面的锻炼，从而能更深刻地理解《算法与数据结构》的精髓，包括，熟练掌握数据结构的一些常用算法和经典算法；熟练的运用常用的算法和经典算法解决具有一定规模和复杂程度的实际问题；熟练掌握分析问题和解决问题的方法，合理选择数据结构，学会分析算法的优劣，分析算法的复杂度。
二、课程设计要求1.分组设计按小组方式进行组织设计，小组成员为4~6人，班级内自由组合，并确定小组组长，分组名单汇总到各班班长，最后交给老师。
2.题目选择每个小组至少选择2个题目，其中：在课程设计1中任选1道题，在课程设计2中任选1道题。
3.考核标准总的要求：组内每位同学，一起协商承担的任务，每人都要参与设计和编程工作，不能只负责撰写论文。
中南大学《数据结构》课程设计题目及要求
《数据结构》课程设计指导书（一）：设计目的：1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4）进行全面综合的训练，对课堂教学、实验等环节的有益补充。
5）提高解决实际问题和培养软件工作所需的动手能力。
6）深化理解和灵活掌握教学内容7）进行软件工程的综合训练。
训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
（二）：设计要求：1) 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。
有问题及时主动通过各种方式与教师联系沟通。
2) 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。
3) 课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上3-4小时的机来调试C/C++语言/JAVA设计的程序，总共至少要上机调试程序30小时4) 课程设计题目如下，题后有要求的按要求完成，没有要求的至少从中选择并完成二个题目。
5) 设计期间，要求严格遵守学校规章制度和实验室管理制度。
6) 按指定时间上机，服从指导教师和实验室其他老师的安排。
7) 上机前，应编写相应的程序，禁止无准备的上机。
（三）：课程设计题目：一、试设计一个航空客运订票系统。
基本要求如下：1、每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。
2、系统能实现的操作和功能如下：1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。
《数据结构》课程设计题目及要求
《数据结构》课程设计题目及要求一、数据结构课程设计要求1.学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。
有问题及时主动通过各种方式与教师联系沟通。
2.学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。
3.课程设计按照教学要求需要两周时间完成，两周中每天至少要上2小时的上机来调试C或C++语言设计的程序。
学院安排上机时间学生不得缺席。
二、上交相关内容要求上交的成果的内容必须由以下四个部分组成，缺一不可1．上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）；2．上交程序的说明文件：（保存在.txt中）在说明文档中应该写明上交程序所在的目录，上交程序的主程序文件名，如果需要安装，要有程序的安装使用说明；3．课程设计报告：（保存在word 文档中，文件名要求按照"姓名-学号-课程设计报告题目"起名，如文件名为"张三-001-二叉树动态演示".doc ）按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成；其中包括:a)需求分析：在该部分中叙述，每个模块的功能要求。
b)概要设计在此说明每个部分的算法设计说明（可以是描述每一个算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。
c）详细设计各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）源程序要按照写程序的规则来编写。
要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
d)调试分析测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。
e) 总结：总结可以包括: 课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。
《数据结构》课程设计题目及要求2015
一、关于本次课程设计1、每位同学限选1题，并到所在自然班的班长处登记，同一题不超过4人（一个班之内）。
2、课程设计成绩分为5级：优秀（5分）、良好（4分）、中等（3分）、及格（2分）、不及格（1分）。
3、题目有难易和工作量大小之分（具体见题目后的“星级”），为体现公平，请参见下表，请同学们结合自身情况选择题目。
4、课程设计报告和源代码严禁抄袭，报告要严格遵照“课程设计任务书”的要求来撰写，大致包含以下内容：①需求分析：叙述每个模块的功能性要求；②概要设计：阐述每个模块的算法设计（可以是描述算法的流程图）、使用的存储结构（如果指定存储结构请写出该存储结构的struct或typedef定义）；③详细设计：各个算法的实现源代码（注意只写算法的源代码，完整的源代码放在附录里面）。
源代码必须正确缩进，关键性代码（如关键变量/ 参数/ 语句的意义、每个函数的功能等）要给出清楚的中文注释；④调试分析：需要测试数据的至少给出3组测试数据，记录每一组数据输出的结果；并用文字描述调试过程中遇到的问题（问题是哪些？问题如何得以解决？）；⑤课设总结：课程设计过程的收获、遇到的问题、解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考等内容（严禁套话）；⑥附录：完整的源代码（必须正确缩进）。
5、程序运行时，要有友好的说明界面和操作提示菜单（以英文文字显示即可），严禁出现“一运行屏幕一片黑”的情形；程序要有良好的容错性，当输入数据不合理或非法，程序必须能处理之并显示友好的提示信息而不能崩溃。
二、可选题目1、一元多项式计算器（★★）问题描述：创建两个一元多项式A和B，计算A+B, A-B, A*B并显示。
多项式的项数和每一项的系数/指数在运行时指定。
2、航空订票系统（★★★★）问题描述：编写程序模拟航空订票系统，要求实现以下功能：①允许增、删、改航班信息，包括“航班号/ 机型/ 起降城市/ 起降时间/ 座位数/ 票价等”（所有航班信息存储在数据文件中，数据结构自定义）；②允许以“航班号/ 起降城市” 等条件查询航班信息；③订票：无票时应能提供相关可选择的航班以继续操作（订票数据存储在数据文件中）。
数据结构课程设计题目及要求
数据结构课程设计题目及要求一、要求本次课程设计可以从以下的题目中任选其一，每个题目基本实现的要求是：有菜单功能有读写数据存盘功能成品应包括以下内容：程序设计书（Word格式）。
包括程序设计目标、问题描述、需求分析、概要设计、详细设计、源程序清单（要求格式整齐400行以上，要有注释说明）、软件说明书（给出软件如何使用，使用时的注意事项）、测试报告（每个函数的功能测试，输入条件，输出结果）和课程设计总结。
2、可执行程序源代码。
3、答辩时使用的ppt。
二、设计题目题目一：仓库管理系统（线性表应用）[问题描述]建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物以及建立新的仓库存储系统。
[实现提示]可以采用双向链表的存储结构，如可定义如下的存储结构：typedef struct dnode /*定义双向链表结构体*/{int number; /*货物编号*/char name[max]; /*货物名称*/int counter; /*货物数量*/struct dnode *prior,*next; /*定义两指针，分别指向其前驱和后继*/}dlnode;题目二：单位员工通讯录管理系统（线性表应用）[问题描述]为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。
其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。
[实现提示]可以采用单链表的存储结构，如可定义如下的存储结构：typedef struct { /*员工通讯信息的结构类型定义*/char num[5]; /*员工编号*/char name[10]; /*员工姓名*/char phone[15]; /*办公室电话号码*/char call[15]; /*手机号码*/}DataType;/*通讯录单链表的结点类型*/typedef struct node{ DataType data; /*结点的数据域*/struct node *next; /*结点的指针域*/}ListNode,*LinkList;题目三: 哈夫曼编码/译码系统（树应用）[问题描述]利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。
数据结构课程设计题目及要求(2015-2016-2)概论
课程设计题目每位同学在本次课程设计期间须选择两道题目（1,2任选一题，3.4任选一题）并按照要求完成。
1考试报名管理系统1.1题目简介考试报名工作给各髙校报名工作带来了新的挑战，给教务管理部门增加了很大的工作量，报名数据手工录入既费时又会不可避免地出现错误，同时也给不少学生以可乘之机。
本项目是对考试报划管理的简单模拟，用菜单选择方式完成下列功能：输入考生信息：输出考生信息；査询考生信息：添加考生信息：修改考生信息；删除考生信息。
1.2设计思路本项目的实质是完成对考生信息的建立、查找、插入、修改、删除等功能，可以首先泄义项目的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完成主函数以验证各个函数功能并得出运行结果。
1.3数据结构本项目的数据是一组考生信息，每条考生信息由准考证号、姓名、性别、年龄、报考类别等信息组成，这组考生信息具有相同特性，属于同一数据对象，相邻数据元素之间存在序偶关系。
由此可以看出，这些数据也具有线性表中数据元素的性质，所以该系统的数据可以采用线性表来存储。
我们知道，线性表的顺序存储结构的特点是逻辑关系相邻的两个元素在物理位豊上也相邻, 因此可以随机存储表中任一元素，它的存储位置可用一个简单、直观的公式来表示。
然而，从另一个方而来看，这个特点也铸成了这种存储结构的弱点：在做插入或删除操作时，需要移动大量元素。
为克服这一缺点，我们引入另一种存储形式一一链式存储。
链式存储是线性表的列一种表示方法，由于它不要求逻辑上相邻的元素在物理位置上也相邻，因此它没有顺序存储结构的弱点，但同时也失去了顺序表可随机存取的特点。
链式存储的优点是插入或删除元素时很方便，使用灵活。
缺点是存储密度小，存储空间利用率低。
事实上，链表插入、删除运算的快捷是以空间代价来换取时间。
顺序表适宜于做查找这样的静态操作：链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、关于本次课程设计
1、每位同学限选1题，并到所在自然班的班长处登记，同一题不超过4人（一个班之内）。
2、课程设计成绩分为5级：优秀（5分）、良好（4分）、中等（3分）、及格（2分）、不及格（1
分）。
3、题目有难易和工作量大小之分（具体见题目后的“星级”），为体现公平，请参见下表，请同学
们结合自身情况选择题目。
4、课程设计报告和源代码严禁抄袭，报告要严格遵照“课程设计任务书”的要求来撰写，大致包含
以下内容：
①需求分析：叙述每个模块的功能性要求；
②概要设计：阐述每个模块的算法设计（可以是描述算法的流程图）、使用的存储结构（如
果指定存储结构请写出该存储结构的struct或typedef定义）；
③详细设计：各个算法的实现源代码（注意只写算法的源代码，完整的源代码放在附录里面）。
源代码必须正确缩进，关键性代码（如关键变量/ 参数/ 语句的意义、每个函数的功能等）要给出清楚的中文注释；
④调试分析：需要测试数据的至少给出3组测试数据，记录每一组数据输出的结果；并用文
字描述调试过程中遇到的问题（问题是哪些？问题如何得以解决？）；
⑤课设总结：课程设计过程的收获、遇到的问题、解决问题过程的思考、程序调试能力的思
考、对数据结构这门课程的思考等内容（严禁套话）；
⑥附录：完整的源代码（必须正确缩进）。
5、程序运行时，要有友好的说明界面和操作提示菜单（以英文文字显示即可），严禁出现“一运
行屏幕一片黑”的情形；程序要有良好的容错性，当输入数据不合理或非法，程序必须能处理之并显示友好的提示信息而不能崩溃。
二、可选题目
1、一元多项式计算器（★★）
问题描述：创建两个一元多项式A和B，计算A+B, A-B, A*B并显示。
多项式的项数和每一项的系数/指数在运行时指定。
2、航空订票系统（★★★★）
问题描述：编写程序模拟航空订票系统，要求实现以下功能：
①允许增、删、改航班信息，包括“航班号/ 机型/ 起降城市/ 起降时间/ 座位数/ 票价等”（所有航班
信息存储在数据文件中，数据结构自定义）；
②允许以“航班号/ 起降城市” 等条件查询航班信息；
③订票：无票时应能提供相关可选择的航班以继续操作（订票数据存储在数据文件中）。
④退票：退票后应修改相关数据文件。
3、迷宫问题（★★）
问题描述：迷宫以16*16的矩阵存储在数据文件中（迷宫中的障碍物要占到一定比例），编写非递归的程序求出一条从入口到出口的路径并显示之（若能用TC的绘图函数显示迷宫和路径则另加1分）。
4、约瑟夫环问题（★★★）
问题描述：编号是1，2，……，N的N个人按照顺时针方向围坐一圈，每个人持有一个密码（一个正整数）。
一开始任选一个正整数作为报数上限值M，从第一个人开始顺时针方向自1开始顺序报数，报到M时停止报数。
报M的人出列，并将他持有的密码作为新的M值，再从他的顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。
编写程序求出列顺序（采用单循环链表实现，N、M、每个人的密码均在运行时指定）。
5、二叉树的创建和遍历（★★）
问题描述：根据运行时输入的先序序列创建一棵二叉树，分别对其进行先、中、后、层序遍历并显示遍历结果。
6、算术表达式的求值（★★★）
问题描述：若干个算数表达式存放在数据文件中（每行一个），形如“（6+6）*6+2-3*（2.4/6）”，编写程序计算每个表达式的值（算法参见清华的中文版教材第三章）。
7、二叉查找树的创建、查找、插入和删除（★★★）
问题描述：运行时产生若干个随机整数，依次插入到一棵初始为空的二叉查找树中，并能在其中查找、插入、删除指定的整数。
8、校园导游咨询（★★★★★）
问题描述：为本校设计一个校园导游咨询程序，满足以下要求（③、④的结果若能用TC的绘图函数显示则另加1分）：
①校园地图存储于数据文件中（格式自定，至少15个景点，25条边），包括景点编号、名称、简介、景点
间道路长度等信息；
②能根据“景点编号/ 名称”查询任意景点的相关信息；
③在用户指定出发和目的景点后，能提供两景点间的最短路径信息；
④能为用户提供从指定景点出发游览完其他所有景点的路线信息。
9、校园网布线问题（★★★★）
问题描述：为本校设计一个校园网布线方案，并编写程序满足以下要求（最终结果若能用TC的绘图函数显示则另加1分）：
①校园内建筑物信息存储于数据文件中（格式自定，至少15个建筑物），包括建筑物编号、名称、简介等
信息；
②能根据“建筑物编号/ 名称”查询任意建筑物的相关信息；
③施工成本最低且任意两建筑物可以相互通信。
10、马踏棋盘问题（★★）
问题描述：一棋子随机放在8×8棋盘的某个方格中，该棋子下一步能走到的方格如图，编写非递归程序满足以下要求：
①每个方格只走一次；
②走遍棋盘上全部64个方格；
③求出某个满足①、②的行走路线（将1，2，…，64依次填入8×8的矩阵，若能用TC的绘图函数显示
则另加1分）。
11、八皇后问题（★★）
问题描述：编写非递归程序将8个棋子放在8×8棋盘的8个方格中，满足以下要求：
①棋盘的每行每列上有且仅有一个棋子；
②求出所有满足①的解（若能用TC的绘图函数显示则另加1分）。
12、排序算法性能比较（★★★）
问题描述：编写程序在运行时产生50个随机整数，分别用冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序对该50个随机整数进行排序，统计每一种排序算法在执行过程中的比较次数、赋值次数。
13.哈夫曼编码/译码器（★★★）
问题描述：设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。
将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) ；
分别采用动态和静态存储结构
初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；
编码：利用建好的哈夫曼树生成哈夫曼编码；
输出编码；
译码功能；
14散列法的实验研究（★★★）
问题描述：散列法中，散列函数构造方法多种多样，同时对于同一散列函数解决冲突的方法也可以不同。
两者是影响查询算法性能的关键因素。
对于几种典型的散列函数构造方法，做实验观察，不同的解决冲突方法对查询性能的影响。