大厂公司笔试题.docxVIP

大厂公司笔试题

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

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

1.下列数据结构中，适合用来实现栈的是？

A.队列

B.哈希表

C.链表

D.数组

2.快速排序在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责数据传输和可靠性的协议是？

A.HTTP

B.FTP

C.TCP

D.UDP

4.下列关于数据库事务的描述，错误的是？

A.原子性

B.一致性

C.隔离性

D.永久性

5.在面向对象编程中，封装是指？

A.继承类的属性和方法

B.将数据隐藏在类内部，通过接口访问

C.实现类的多态性

D.允许多个类共享同一个方法

6.下列哪种排序算法是不稳定的排序算法？

A.冒泡排序

B.插入排序

C.快速排序

D.堆排序

7.访问一个数组元素的平均时间复杂度是？

A.O(1)

B.O(logn)