对于有序表(8, 15, 19, 23, 26,31,40, 65,91),用二分法进行查找时,可能的关键 字比较顺序为( )。
时间: 2023-10-09 17:10:52 浏览: 173
对于有序表(8, 15, 19, 23, 26, 31, 40, 65, 91),用二分法进行查找时,可能的关键字比较顺序为:
1.先取中间位置,将待查找关键字与中间位置关键字进行比较。
2.如果待查找关键字等于中间位置关键字,则查找成功,返回中间位置;否则执行第3步。
3.如果待查找关键字小于中间位置关键字,则在左半部分继续查找,重复第1步;如果待查找关键字大于中间位置关键字,则在右半部分继续查找,重复第1步。
根据上述方法,对于有序表(8, 15, 19, 23, 26, 31, 40, 65, 91),假设要查找关键字为31,可能的关键字比较顺序如下:
1.中间位置为23,31>23,继续在右半部分查找。
2.中间位置为40,31<40,继续在左半部分查找。
3.中间位置为31,31=31,查找成功,返回中间位置。
因此,可能的关键字比较顺序为23, 40, 31。
阅读全文