20172321 第六周课堂实践修改报告

20172321 第六周课堂实践修改报告

20172321 第六周课堂实践修改报告

• 课程：《程序设计与数据结构》
• 班级： 1723
• 姓名： 吴恒佚
• 学号： 20172321
• 实验教师：王志强
• 测试日期：2018年10月19日

• 必修/选修： 必修

  题目要求

错误题目及缘由

• 错题1：二分查找
  • 缘由：此次二分查找的元素个数为偶数个，个人理解有点问题，因此把数字10查找了4次

• 错题2：散列查找
  • 缘由：对元素21的位置判断错误

题目分析及错题修改

二分查找

• 从有序列表的中间元素开始查找，若是中间元素不是目标元素，根据两个元素的大小关系，再判断从列表的前一半或是后一半进行查找。每次的查找都是从当前一串数字的中间元素开始的。直到最后找到该元素或是没有找到抛出一个信息。
• 若是中间元素是偶数个，则选择任意一个元素为中间元素。（都选择前一个或后一个）
• 错题修改：

散列查找

• 在进行查找时，在记录的存储位置与它的关键字之间创建一个肯定的对应关系h,以线性表中每一个元素的关键字K为自变量，经过函数h(K)计算出该元素的存储位置，咱们将h函数称为散列函数或哈希函数。这种查找方法称为散列查找。
• 错题修改：

感悟

上课听讲的效果很差，弄不明白这几种方法，但如今懂了，我超喜欢写博客的

参考资料

• 二分查找算法
• 哈希表