恒生经典笔试题.docxVIP

恒生经典笔试题

考试时间：______分钟总分：______分姓名：______

一、基础知识部分

1.下列关于Java中抽象类的描述，错误的是：

A.抽象类不能被实例化。

B.抽象类可以包含非抽象方法。

C.抽象类中的成员变量默认是私有的。

D.子类必须重写抽象类中的所有抽象方法（若子类仍是抽象类则不强制）。

2.在Java中，关于`StringBuilder`和`StringBuffer`的说法，正确的是：

A.`StringBuilder`是线程安全的。

B.`StringBuffer`的`append`方法在多线程环境下比`StringBuilder`的`append`方法更高效。

C.当需要对字符串进行频繁的修改操作时，应优先使用`String`。

D.`StringBuffer`继承自`StringBuilder`。

3.下列数据结构中，最适合用来实现栈（Stack）数据结构的是：

A.链表（LinkedList）

B.有序数组

C.哈希表（HashTable）

D.二叉搜索树（BinarySearchTree）

4.快速排序（QuickSort）在平均情况下的时间复杂度是：

A.O(n)

B.O(