第9章习题及解答

本章习题解答只给出算法描述，1~8题略。⒈画出对长度为18的有序的顺序表进行折半查找时的判定树，并指出在等概率时查找成功的平均查找长度，以及查找失败时所需的最多的关键字比较次数。⒉已知如下所示长度为1