光庭公司笔试题.docxVIP

光庭公司笔试题

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

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

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

A.栈是一种先进先出（FIFO）的线性表

B.队列是一种后进先出（LIFO）的线性表

C.循环链表是非线性结构

D.二叉树是一种非线性结构，且每个节点最多有两个子节点

2.设有数组`arr=[10,20,30,40,50]`，执行`arr.pop()`后，数组`arr`的内容变为：

A.[10,20,30,40]

B.[10,20,30,40,50]

C.[20,30,40,50]

D.[10,20,30,40,null]

3.关于算法的时间复杂度，下列说法正确的是：

A.时间复杂度仅与算法的执行时间有关

B.时间复杂度描述的是算法执行时间随输入规模增长的变化趋势

C.O(1)表示算法执行时间为常数时间，与输入规模无关

D.O(n2)表示算法的时间复杂度比O(n)更高，但总执行时间一定更长

4.下列关于数据库事务的叙述中，错误的是：

A.事务具有原子性（Atomicity）

B.事务具有持久性（Durabi