解析：往小了找的时候赋值的是mid，所以是向下取整。
A选项计算结果错误（如a=3，b=4，得mid=5）。
当数据量为奇数时，BCD都可以，当数据量为偶数时，BD选项均可能出现选点错误/进入死
循环的情况。
42.
答案：B
解析：点是按照坐标升序排的(即cmp(A[i]，A[i+1])==1)，二分时也用同样的方式进行比较：
若cmp(A[mid]，p)==1，则p点一定在mid右侧。
43.
答案：D
解析：后文中二分查找的点是矩形的左上顶点和右下顶点，故前两层循环起到枚举左下顶点
和右上顶点的效果，防止重复枚举。
课程咨询等更多问题，可以添加微信进行留言咨询：mssg1992 |
|
