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

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

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

  题目要求

错误题目及原因

• 错题1：二分查找
  • 原因：这次二分查找的元素个数为偶数个，我的理解有点问题，所以把数字10查找了4次

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

题目分析及错题修改

二分查找

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

散列查找

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

感悟

上课听讲的效果不好，弄不明白这几种方法，但现在懂了，我超喜欢写博客的

参考资料

• 二分查找算法
• 哈希表

原文地址：https://www.cnblogs.com/N-idhogg/p/9822192.html