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

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

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

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

A.链表

B.队列

C.树

D.图

2.冒泡排序的平均时间复杂度是？

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(logn)

3.Python中用于打开文件的函数是？

A.read()

B.write()

C.open()

D.readline()

4.下列哪个是面向对象编程的特征？

A.抽象

B.封装

C.继承

D.以上都是

5.数据库中，用于查询数据的SQL语句是？

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

6.以下哪种不是HTTP状态码？

A.200

B.301

C.418

D.52

7.二进制数1010转换为十进制是？

A.8

B.9

C.10

D.11

8.Java中，以下哪个关键字用于异常处理？

A.static

B.try

C.final

D.void

9.算法的空间复杂度是指？

A.算法执行过程中所需要的存储空间

B.算法程序中的指令条数

C.算法程序的长度

D.算法所处理的数据量

10.以下哪种排序算法是不稳定的？

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

多项选择题（每题2