微软（中国）秋招笔试题及答案.docVIP

微软（中国）秋招笔试题及答案

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

1.以下哪种数据结构适合实现栈的功能？

A.链表

B.队列

C.树

D.图

2.在Python中，以下哪个关键字用于定义函数？

A.class

B.def

C.return

D.import

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.数据库中，用于存储数据的基本单位是？

A.表

B.字段

C.记录

D.数据库

5.以下哪个不是面向对象编程的三大特性？

A.封装

B.继承

C.多态

D.抽象

6.在Java中，以下哪个关键字用于创建对象？

A.new

B.create

C.make

D.construct

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

A.深度优先搜索

B.广度优先搜索

C.Dijkstra算法

D.拓扑排序

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

A.C

B.C++

C.Java

D.Python

9.以下哪个是计算机网络的拓扑结构？

A.线性结构

B.树形结构

C.顺序结构

D.链式结构

10.在JavaScript中，以下哪种方法可以用于数组排序？

A.sort()

B.order()

C.arrange