假定对下标从0开始标记、长度为 11 的有序表 (6, 17, 21, 27, 30, 36, 44, 55, 60, 67, 71) 进行对半搜索:
时间: 2023-10-09 10:08:38 浏览: 289
静态查找表。实现有序表的折半查找算法
5星 · 资源好评率100%
首先确定要搜索的目标值,假设为 27。
对半搜索的过程如下:
1. 确定中间位置,即下标为 5(因为 11 除以 2 等于 5.5,向下取整为 5)。
2. 判断中间位置的元素是否等于目标值 27。由于 30 大于 27,因此目标值应该在左半边。
3. 对左半边(下标 0 到 4)进行对半搜索。中间位置为下标 2,元素为 21。由于 21 小于 27,因此目标值应该在右半边。
4. 对右半边(下标 3 到 5)进行对半搜索。中间位置为下标 4,元素为 30。由于 30 大于 27,因此目标值应该在左半边。
5. 对左半边(下标 3 到 3)进行对半搜索。中间位置为下标 3,元素为 27。找到目标值。
因此,对下标从0开始标记、长度为 11 的有序表进行对半搜索,可以找到目标值 27。
阅读全文