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

题目

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

答案

一个有序的线性表,查找,先取中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];