创略科技测试笔试题.docxVIP

创略科技测试笔试题

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

一、选择题

1.下列关于栈的描述中，正确的是（）。

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

B.栈顶元素总是被删除

C.栈不允许进行插入和删除操作

D.栈中只能进行删除操作

2.访问数组`arr`中索引为`i`的元素（假设数组下标从0开始），以下表达式中错误的是（）。

A.`arr[i]`

B.`arr-i`(假设`arr`是指向数组首元素的指针)

C.`*(arr+i)`

D.`i[arr]`

3.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

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

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

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

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

D.永久性（Durability）：一个事务一旦提交，它对数据