大厂笔试题能错一点.docxVIP

大厂笔试题能错一点

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

一、选择题（每题2分，共20分）

1.下列关于栈的数据结构的描述，正确的是：

A.栈是先进先出（FIFO）的结构

B.栈具有插入和删除操作，但只能在一端进行

C.栈的元素个数是固定不变的

D.栈既可以进行递归调用，也可以进行循环调用

2.在快速排序算法的平均时间复杂度、最坏时间复杂度和空间复杂度中，下列说法正确的是：

A.平均时间复杂度为O(n^2)，最坏时间复杂度为O(nlogn)，空间复杂度为O(1)

B.平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2)，空间复杂度为O(n)

C.平均时间复杂度为O(nlogn)，最坏时间复杂度为O(nlogn)，空间复杂度为O(1)

D.平均时间复杂度为O(n^2)，最坏时间复杂度为O(n^2)，空间复杂度为O(n)

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

A.事务具有原子性、一致性、隔离性和持久性（ACID特性）

B.一个事务可以由多个操作组成

C.数据库故障可能导致事务未提交的数据丢失

D.隔离性是指一个事务的执行不能被其他事务干扰

4.下列关于HTTP协议的描述，正确的