公司 编程 笔试题.docxVIP

公司编程笔试题

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

一、选择题

1.下列关于Java中`String`类的说法，正确的是？

A.`String`对象是不可变的。

B.`String`类继承自`Object`类。

C.两个`String`变量比较使用`==`时，比较的是内存地址。

D.`String`可以使用`+`运算符进行拼接，但效率低。

E.`String`实例可以通过`substring(intbeginIndex,intendIndex)`方法返回一个新的`String`对象。

2.在Python中，用于处理可变对象赋值的语句是？

A.`a=[1,2,3]`

B.`b=a`

C.`b=list(a)`

D.`b=a.copy()`

E.以上都是。

3.以下数据结构中，适合用于实现先进先出（FIFO）队列的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

E.树（Tree）

4.快速排序算法的平均时间复杂度是？

A.O(n)

B