作者:chen_CHEN976 链接:https://www.nowcoder.com/discuss/45945 来源:牛客网 发现自己也算了这么多次比较次数了 问一道题 赛马网的 有一个有序表为{1,5,8,11,19,22,31,35,40,45,48,49,50},当二分查找值为48的结点时, 查找成功需要比较的次数( ) 答案是4 看到两个说法 1 一共13个数,将其分别标号为1~13: low和high分别指向待查元素所在范围的下界和上界,mid指向区间的中间位置, 第一次比较:low=1,hi...