中国能建后端开发社招笔试题目（含答案）.docxVIP

中国能建后端开发社招笔试题目（含答案）

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

一、选择题（每题只有一个正确选项，请将正确选项的首字母填入括号内）

1.下列关于面向对象编程特征的描述，错误的是？

A.封装

B.继承

C.多态

D.函数重载（在面向对象中通常指方法重载）

2.在数组`arr`中查找元素`x`，最坏情况下的时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

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

A.队列

B.栈

C.哈希表

D.树

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.操作系统中，进程与线程的主要区别之一是？

A.进程拥有独立的地址空间，线程共享地址空间

B.线程拥有独立的地址空间，进程共享地址空间

C.进程比线程运行速度更快

D.线程比进程资源消耗更大

6.TCP协议与UDP协议的主要区别在于？

A.TCP是面向连