Question

在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是

能写下思路和过程最好

Answer 1

1 2 3 4 5 6 7 8 9 [10] 11 12 13 14 15 16 17 18 19 20
1 2 3 4 [5] 6 7 8 9 [10] 11 12 13 14 [15] 16 17 18 19 20
1 [2] 3 4 [5] 6 [7] 8 9 [10] 11 [12] 13 14 [15] 16 17 [18] 19 20
1 [2] [3] 4 [5] 6 [7] [8] 9 [10] 11 [12] [13] 14 [15] [16] 17 [18] [19] 20

Answer 2

所在层数=元素的查找长度