Question

对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标依次为( ) 答案是9 4 2 3 怎么算的

Answer 1

一个有序的线性表，查找，先取中A[18/2];再判断要查找的数与A[18/2]的谁大;如果要找的数小，则继续二分;找A[18/2/2];再次判断要查找的数与A[18/2/2]谁大，再次重复以上布骤，依次可得9,4,2,3.
最后的3就是要查找的数比A[18/2/2/2]大,找到A[3];