,.
1、 实验目的
(1) 复习顺序查找、二分查找、分块查找的基本算法及适用场合;
(2) 掌握哈希查找的基本方法及适用场合,并能在解决实际问题时灵活应用;
(3) 巩固在散列查找时解决冲突的方法及特点。
2、 实验内容
(1) 哈希表查找的实现(用线性探测法解决冲突);
(2) 能对哈希表进行插入和查找。
3、 实验要求
(1) 分析算法思想,利用C(C++)语言完成程序设计。
(2) 上机调试通过实验程序。
(3) 输入数据,进行哈希插入和查找。
(4) 给出具体的算法分析,包括时间复杂度和空间复杂度等。
(5) 撰写实验报告。
4、 实验步骤与源程序
⑴ 实验步骤
本程序共设计了五个函数来实现建表,显示,查找,插入,删除这几个主要功能,然后设计主函数,串接程序,并进行调试,测试实验结果。
⑵ 源代码#include dos.h #include conio.h #include math.h #include stdio.h
,.
#include stdlib.h
#define MAXSIZE 12 //哈希表的最大容量,与所采用的哈希函数有关enum BOOL{False,True};
enum HAVEORNOT{NULLKEY,HAVEKEY,DELKEY}; //哈希表元素的三种状态,没有记录、有记录、有过记录但已被删除
typedef struct //定
您可能关注的文档
- 教你十招玩好广告媒介行销.docx
- 教务日志封面.docx
- 教学单元 第一节 视图.docx
- 教学反思活动方案及总结.docx
- 教学反思英文版.docx
- 教学原则包括哪些.docx
- 敬老爱老的作文500字敬老爱老从小做起_作文专题.docx
- 敬老爱老作文600字关爱老人_作文专题.docx
- 敬老爱老作文800字敬老爱老从自己做起_作文专题.docx
- 敬老爱老作文1000字议敬老爱老_作文专题.docx
- 传染病防治PPT教学课件.pptx
- 2026西藏拉萨高新区(柳梧新区)非事业编制教师招聘16人笔试题库及一套完整答案详解.docx
- 2026西藏拉萨高新区(柳梧新区)非事业编制教师招聘16人笔试题库及一套答案详解.docx
- 传染病防止PPT教学课件.pptx
- 传染病方面PPT教学课件.pptx
- 2026西藏拉萨高新区(柳梧新区)非事业编制教师招聘16人笔试题库及1套完整答案详解.docx
- 2026西藏拉萨高新区(柳梧新区)非事业编制教师招聘16人笔试题库参考答案详解.docx
- 初中物理生活用电易错突破强化训练.docx
- 2026西藏拉萨高新区(柳梧新区)非事业编制教师招聘16人备考题库带答案详解.docx
- 2026西藏拉萨高新区(柳梧新区)非事业编制教师招聘16人备考题库完整答案详解.docx
最近下载
- 【冲刺】2024年广东医科大学101000医学技术《704医学技术综合之生物化学》考研考前冲刺5套卷.pdf VIP
- 最新广东医科大学大一至大五复习小资料完美版生物化学试卷.doc VIP
- 【电源PFC设计】无桥PFC原理图及实例.pdf VIP
- 三年级上册卷面综合练习硬笔书法练字帖.pdf VIP
- 中国视网膜中央动脉阻塞临床诊疗专家共识.pptx VIP
- 特色小镇之云栖小镇概念规划案(上).pdf VIP
- 2025版中国视网膜中央动脉阻塞临床诊疗专家共识学习与解读PPT课件.pptx VIP
- 特色小镇之云栖小镇概念规划课件.ppt VIP
- 2026年导游资格考试地方导游基础知识真题精选及答案.docx VIP
- 特色小镇之云栖小镇概念规划案(下).pdf VIP
原创力文档

文档评论(0)