2022考研计算机数据结构：二分搜索

2022考研计算机数据结构：二分搜索

　

　　关键字：用来标识一个数据元素的某个数据项。

　　主关键字：可以唯一标识一个数据元素的关键字。

　　次关键字：不能唯一标识一个数据元素的关键字。

　　搜索：在数据结构中寻找关键字等于给定值的元素。

　　平均搜索长度：搜索过程中关键字值之间的平均比较次数。

　　二分搜索

　　将中间位置上的元素的关键字与待搜索元素的关键字相比较

　　若相等：搜索成功。

　　若较小：在中间元素的左边的表中进行二分搜索，若较大则在右边进行。

　　实现：用low和high分别指示表的两端，m为中间元素的位置

　　初始时有m = (low + high)/ 2

　　若表长为偶数，根据小数与int型数的转换可知，m应该向下取整。

　　每次比较之后，根据比较的结果调整low或high的值来调整需要继 续进行二分搜索操作的表的范围。

　　以上是小编为大家整理分享的“2022考研计算机数据结构：二分搜索”相关内容，希望对大家有帮助。祝大家考上理想的院校!

2022考研计算机数据结构：二分搜索