下面是高顿小编整理的有关2024计算机考研数据结构高频考点“二分搜索”的详细信息，一起来看看吧！
2024计算机考研数据结构高频考点“二分搜索”
　　关键字：用来标识一个数据元素的某个数据项。
　　主关键字：可以唯一标识一个数据元素的关键字。
　　次关键字：不能唯一标识一个数据元素的关键字。
　　搜索：在数据结构中寻找关键字等于给定值的元素。
　　平均搜索长度：搜索过程中关键字值之间的平均比较次数。
　　二分搜索
　　将中间位置上的元素的关键字与待搜索元素的关键字相比较
　　若相等：搜索成功。
　　若较小：在中间元素的左边的表中进行二分搜索，若较大则在右边进行。
　　实现：用low和high分别指示表的两端，m为中间元素的位置
　　初始时有m=(low+high)/2
　　若表长为偶数，根据小数与int型数的转换可知，m应该向下取整。
　　每次比较之后，根据比较的结果调整low或high的值来调整需要继续进行二分搜索操作的表的范围。
　　本文内容整理于网络，仅供参考。
　　关于2024计算机考研数据结构高频考点“二分搜索”的内容，小编就给大家简单介绍到这里了。如果还有其他考研考试相关内容想要了解的，就请登录高顿考研频道看看吧。
　　小编为2024考研的小伙伴们准备了丰富的学习资料，点击下方蓝色图片即可领取哦~
考研备考资料
相关阅读
延伸阅读


展开全文