应届生开发面试笔试题.docxVIP

应届生开发面试笔试题

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

一、选择题

1.下列哪个选项不属于面向对象编程的基本特性？

A.封装

B.继承

C.多态

D.函数重载

2.在Java中，关于`String`对象的描述，以下说法正确的是？

A.`String`对象是可变的

B.使用`+`运算符连接字符串时，会生成新的`String`对象

C.`String`类继承自`Object`类

D.`String`常量池中的字符串对象只会在堆内存中存在

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

A.队列（Queue）

B.哈希表（HashTable）

C.链表（LinkedList）

D.二叉搜索树（BinarySearchTree）

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在TCP/IP协议栈中，负责提供可靠、面向连接的服务的是？

A.TCP（传输控制协议）

B.UDP（用户数据报协议）

C.IP（网