20172321 第六周课堂实践修改报告
20172321 第六周课堂实践修改报告
- 课程：《程序设计与数据结构》
- 班级： 1723
- 姓名： 吴恒佚
- 学号： 20172321
- 实验教师：王志强
- 测试日期：2018年10月19日
- 必修/选修： 必修
题目要求
错误题目及原因
- 错题1：二分查找
- 原因：这次二分查找的元素个数为偶数个，我的理解有点问题，所以把数字10查找了4次
- 错题2：散列查找
- 原因：对元素21的位置判断错误
题目分析及错题修改
二分查找
- 从有序列表的中间元素开始查找，如果中间元素不是目标元素，根据两个元素的大小关系，再判断从列表的前一半或是后一半进行查找。每次的查找都是从当前一串数字的中间元素开始的。直到最后找到该元素或是没有找到抛出一个信息。
- 如果中间元素是偶数个，则选择任意一个元素为中间元素。（都选择前一个或后一个）
- 错题修改：
散列查找
- 在进行查找时，在记录的存储位置与它的关键字之间建立一个确定的对应关系h,以线性表中每个元素的关键字K为自变量，通过函数h(K)计算出该元素的存储位置，我们将h函数称为散列函数或哈希函数。这种查找方法称为散列查找。
- 错题修改：
感悟
上课听讲的效果不好，弄不明白这几种方法，但现在懂了，我超喜欢写博客的