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

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

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

1.以下哪种数据结构在查找元素时平均时间复杂度最低？

A.数组

B.链表

C.哈希表

D.栈

2.在面向对象编程中，以下哪个概念体现了代码的复用性？

A.封装

B.继承

C.多态

D.抽象

3.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.在数据库中，以下哪种操作可以用于更新表中的数据？

A.SELECT

B.INSERT

C.UPDATE

D.DELETE

5.以下哪种编程语言是解释型语言？

A.C++

B.Java

C.Python

D.Go

6.在计算机网络中，以下哪种协议用于文件传输？

A.HTTP

B.FTP

C.SMTP

D.TCP

7.以下哪种数据类型在Python中用于表示不可变的序列？

A.列表

B.元组

C.集合

D.字典

8.在软件开发中，以下哪种模型强调软件开发的阶段性和顺序性？

A.敏捷开发模型

B.瀑布模型

C.迭代模型

D.快速原型模型

9.以下哪种算法用于解决图的最短路径问题？

A.深度优先搜索

B.广度优先搜索

C.Dijkstra算法

D.拓扑排序

10.在操作系统中，以下哪种调度算法可