题目内容

关于有序数组说法正确的是

A. 插入算法与HighArray通用
B. 与HighArray相比,有更高效率的查找方法。
C. 直接使用HighArray的删除算法,会导致错误。
D. 其插入算法不需要移动任何元素

查看答案
更多问题

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

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

答案查题题库