扫码加入训练营

牢记核心词

学习得礼盒

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

2021-10-05 07:44:00来源:网络

 

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

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

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

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

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

  二分搜索

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

  若相等:搜索成功。

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

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

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

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

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

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


考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料