...的,排好序的线性表,当查找不成功时,最多需要比较多少次
发布网友
发布时间：2024-01-19 04:28
共1个回答
热心网友
时间：2024-06-13 11:33
4次。假设线性表里是非递减排好序的10~19这10个数字，查找的是20，显然查找不成功。根据算法，第一次比较的是下标为 (0+9)/2=4 的元素14，第二次比较的是下标为 (5+9)/2=7 的元素17，第三次比较的是下标为 (8+9)/2=8 的元素18，第四次比较的是下标为 (9+9)/2=9 的元素19，算法结束，因此共比较4次。如下图：
