实验五：查找算法应用.docxVIP

实验报告学院（系）名称：计算机与通信工程学院姓名* *学号**** ****专业计算机科学与技术班级2015级*班实验项目实验五： 查找算法应用 课程名称数据结构与算法课程代码0661013实验时间年 月 日第节实验地点7-***考核标准实验过程25分程序运行20分回答问题15分实验报告30分特色功能5分考勤违纪情况5分成绩成绩栏其它批改意见: 教师签字：考核内容评价在实验课堂中的表现，包括实验态度、编写程序过程等内容等。□功能完善, □功能不全□有小错□无法运行○正确○基本正确○有提示○无法回答○完整○较完整○一般○内容极少○无报告○有○无○有○无 一、实验目的实验目的：理解二叉排序树、AVL 树的查找、插入、删除、建立算法的思想及程序实现；掌握散列存储结构的思想，能选择合适散列函数，实现不同冲突处理方法的散列表的查找、建立。能运用所学查找结构与算法等解决实际问题。二、实验题目与要求1.折半查找算法 1）问题描述：从键盘读入一串整数和一个待查关键字，查找在该整数串中是否有这个待查关键 字。如果有，输出它在整数串中的位置；如果没有，输出-1 2）实验要求： ①利用折半查找算法查找 ②用递归和非递归两种方式实现折半查找算法 3) 实现提示： ①递归实现参考书上折半查找算法的实现 ②非递归算法利用栈实现 2.构造二叉排序树，并进行中序遍历（实验类型：综合型） 1）问题描述：从键盘读入