关键字：用来标识一个数据元素的某个数据项。
主关键字：可以唯一标识一个数据元素的关键字。
次关键字：不能唯一标识一个数据元素的关键字。
搜索：在数据结构中寻找关键字等于给定值的元素。
平均搜索长度：搜索过程中关键字值之间的平均比较次数。
二分搜索
将中间位置上的元素的关键字与待搜索元素的关键字相比较
若相等：搜索成功。
若较小：在中间元素的左边的表中进行二分搜索，若较大则在右边进行。
实现：用low和high分别指示表的两端，m为中间元素的位置
初始时有m = (low + high)/ 2
若表长为偶数，根据小数与int型数的转换可知，m应该向下取整。
每次比较之后，根据比较的结果调整low或high的值来调整需要继 续进行二分搜索操作的表的范围。
以上是小编为大家整理分享的“2022考研计算机数据结构：二分搜索”相关内容，希望对大家有帮助。祝大家考上理想的院校!