急!在有序表A[1...20]中,按折半查找,则查找长度是5的数是多少?

1个回答

  • a10 1

    a5 a15 2

    a2 a7 a12 a18 3

    a1 a3 a6 a8 a11 a13 a16 a19 4

    a4 a9 a14 a17 a20 5

    画出二叉查找树,所在层次就是查找长度

    第五层有5个元素 查找长度为5的有5个