当前位置：首页 >
数据结构(02331) > 正文内容
给定一组关键字(34，78，65，45，12，47，74)，请写出查找12的二分查找过程。
给定一组关键字(34，78，65，45，12，47，74)，请写出查找12的二分查找过程。
记录下标 1 2 3 4 5 6 7 初始关键字 34 78 65 45 12 47 74 第一次比较 ↑mid=4 在右子区间 34 78 65 45 [12 47 74] 第二次比较 ↑mid=6 在左子区间 34 78 65 45 [12] 47 74 第三次比较 ↑mid=5 由上述查找过程可知，经过三次比较后查找成功。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。