今日头条笔试题好难.docxVIP

今日头条笔试题好难

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

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

1.下列数据结构中，适合用来实现先进先出（FIFO）行为的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.设有数组`arr=[10,20,30,40,50]`，执行`arr.slice(1,3)`后，得到的数组元素值依次为？

A.[10,20]

B.[20,30]

C.[30,40]

D.[20,30,40]

3.在快速排序算法的平均时间复杂度中，以下哪个选项是正确的？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

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

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

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

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

D.