《查询与排序实验报告.docx》由会员分享，可在线阅读，更多相关《查询与排序实验报告.docx（7页珍藏版）》请在三一文库上搜索。
1、查询与排序实验报告查询与排序实验报告 学院专业 班 学号 姓名协作者师评定实验题目查询与排序综合实验评分表指导教师评分标准序 号评分项目评分标准满分打分1完成度按要求独立完成实验准备、程序调试、实验报告撰写。202实验内容（1）完成功能需求分析、存储结构设计；（2）程序功能完善、可正常运行；（3）测试数据正确，分析正确，结论正确。303实验报告内容齐全，符合要求，文理通顺，排版美观。404总结对实验过程遇到的问题能初步独立分析，解决后能总结问题 原因及解决方法，有心得体会。10实验报告实验目的与要求1、掌握散列表的构造及实现散列查找;2、掌握堆排序的算法；3、综合比较各类排序算法的性能。二、实
2、验内容#include stdio.h#include stdlib.h#include string.h#include windows.h#define MAX 20typedef structunsigned long key;int result;char name30; RNode;RNode tMAX,rMAX;int h( unsigned long k) /* 散列函数 */ return (k - 3109005700)%11); void ert(RNode t,RNode x) /*插入函数，以线性探查方法解决冲突 */int i,j =0;i =h(x. key);wh
3、ile (j MAXt(i+j)%MAXbreak; case 2: for (i =0;i MAX;i+)if (ti. key!=0)rj + =ti;m+;printf(排序之前：nn);for (i =0;i m;i +)printf(学生姓名：%st学生学号：%ut学生成绩：%dn,ri. name,ri . key,ri . result);printf( n 排序之后：n);sort(r,m);break;case 0:exit(0);getchar();goto loop;三、实验结果和数据处理(1)查找数据(310900* )(2)排序四、总结这次的课程实验完成了主控界面，录
4、入，输出，排序，查找，结束界面等功能。在 程序调试过程之中，我还是个初学者，在编写程序的过程中不断出现不同状况的错误， 在修改中不断发现自己的问题和不足。通过编译调试，程序提示错误所在，然后我们根 据提示再进行修改。从这个过程之中，使我多多思考问题，不断摸索，尽量自己发现错 误所在并加以改正，以便在下次不再犯同类型的错误。也就是说在调试的过程中，不断 的学_，不断的改进，提高自身 C语言学_能力和算法设计能力。五、问题与讨论1、 分析你所构造散列表的查找成功的平均查找长度？012345678910333435363738394041321111111111查找成功的平均查找长度：(1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1)/10=12、堆排序属于什么类型的排序？它适合于什么要求的排序，其空间按复杂度和时间复杂度如何？答：堆排序属于树形选择排序方法，它适合于排序较大文件的排序方法， 是不稳定的。空间复杂度为 0( 1),时间复杂度为O (nIog2n).