麦和笔试题目.docxVIP

麦和笔试题目

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

一、选择题

1.下列关于算法复杂度的说法中，正确的是？

A.算法的时间复杂度与空间复杂度总是成反比。

B.任何算法的时空复杂度都不可同时优化。

C.O(nlogn)复杂度的算法一定比O(n^2)复杂度的算法更高效。

D.算法复杂度仅描述了算法在最坏情况下的执行时间。

2.给定链表1-2-3-4-5，下列哪种操作的时间复杂度是O(1)？

A.在链表头部插入新节点。

B.在链表尾部删除节点。

C.查找值为3的节点。

D.访问链表第3个节点。

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

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

B.事务具有隔离性（Isolation），一个事务的执行不能被其他事务干扰。

C.事务的ACID属性中，D代表持久性（Durability）。

D.读操作可以随意跨越事务的边界，不受隔离级别影响。

4.若矩阵A是mxn矩阵，矩阵B是nxk矩阵，则矩阵乘积C=AB是一个？

A.mxk矩阵。

B.