题目内容

对于二分查找算法,说法正确的是

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. 错

斐波那契查找算法的优点是只有加、减运算;而二分查找算法有除法运算,可能在某些CPU上表现不如斐波那契查找。

A. 对
B. 错

答案查题题库