2022曼迪匹艾技术研发岗笔试真题及答案 附源码解析.docVIP

2022曼迪匹艾技术研发岗笔试真题及答案附源码解析

一、单项选择题（共10题，每题2分）

1.快速排序在平均情况下的时间复杂度为（）。

A.O(n)B.O(nlogn)C.O(n2)D.O(n2logn)

2.以下关于进程和线程的描述，错误的是（）。

A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.一个进程可以包含多个线程D.线程间的通信需要通过内核

3.TCP建立连接时采用的“三次握手”中，第二次握手的报文是（）。

A.SYNB.SYN+ACKC.ACKD.FIN

4.数据库事务的ACID特性中，“I”代表（）。

A.原子性B.一致性C.隔离性D.持久性

5.Java中，以下哪个关键字用于实现多线程？（）

A.extendsB.implementsC.synchronizedD.static

6.Python中，列表推导式[x2forxinrange(3)]的输出结果是（）。

A.[0,2,4]B.[0,1,2]C.[2,4,6]D.[0,0,0]

7.一棵二叉树的前序遍历为ABC，中序遍历为BAC，则后序遍历为（）。

A.BCAB.ACBC.CBAD.BAC

8.