刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
采用二分查找时,首先需要将这6位学生的身高进行排序,排序后的顺序为166、168、171、172、175。二分查找的基本思想是将待查找的数据范围不断缩小,每次查找都是查找范围的中间值进行比较,直到找到目标为止。第一次查找中间值,即第3个数,为171,由于小王的身高为172,大于中间值,所以目标值应在右半部分,即后半部分的数据为待查找范围。再次对后半部分数据进行二分查找,第二次查找的中间值为第3个数,即第4个数,为172,即为小王的身高。因此,需要查找两次才能找到小王的身高。
本文链接:有6位学生的身高分别为“166、168、169、171、172、175”,其中小王的身高为172,若
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!