各公司数字后端笔试题.docxVIP

各公司数字后端笔试题

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

一、选择题（每题只有一个正确选项，请将选项字母填写在答题纸上对应题号处）

1.下列关于栈的数据结构的描述，错误的是？

A.后进先出（LIFO）

B.可以有多个栈顶

C.通常基于数组或链表实现

D.可用于函数调用栈、表达式求值等场景

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列关于数据库事务的ACID特性的描述，错误的是？

A.原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成

B.一致性（Consistency）：事务必须使数据库从一个一致性状态转变到另一个一致性状态

C.隔离性（Isolation）：一个事务的执行不能被其他事务干扰

D.持久性（Durability）：一个事务一旦提交，它对数据库中数据的改变就是永久性的，即使系统发生故障也不会丢失

4.TCP协议与UDP协议相比，主要优势在于？

A.传输速度快

B.连接导向，可靠传输

C.头部开销小

D.支持多路复用

5.下列关于操