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

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

 

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

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

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

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

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

  二分搜索

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

  若相等:搜索成功。

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

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

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

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

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

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

.xqy_container .xqy_core .xqy_core_main .xqy_core_text{height:auto !important;}

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

未经允许不得转载:考研培训网 » 2022考研计算机数据结构:二分搜索

赞 (0) 打赏

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏