对于二分查找算法,说法正确的是
A. 对于10个元素的有序数组,所需的平均比较次数是4次。
B. 用lowbound和upperbound分别表示两个边界
C. 执行效率与linear search差不多
D. 可以在未排序的数组上进行
关于对象数组说法正确的是
A. 可以借助Java的泛型(Generic)机制,我们可以只需实现某种数据结构一次,之后便可以作为其他数据类型(Primitive Types or Object Types)的容器。
B. 无法存储自定义类的对象
C. 因为不是整数类型,因此不能进行排序和二分查找。
D. 以上说法都不正确。
在二分查找中,如果输入的key在数组中不存在,应该抛出异常给用户决定是否重新输入key。
A. 对
B. 错
在二分查找算法中,无需判断low和upper是否有“穿袖子”的情况。
A. 对
B. 错