微软预科生笔试题 csdn.docxVIP

微软预科生笔试题csdn

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

一、选择题（每题2分，共20分）

1.下列哪个不是数据结构的基本操作？

A.插入

B.删除

C.查询

D.排序

2.在线性表中，删除一个元素的最坏时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.在二叉搜索树中，查找一个元素的最坏时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

5.下列哪个不是图的遍历方法？

A.深度优先搜索

B.广度优先搜索

C.双向搜索

D.中序遍历

6.下列哪个不是数据库的ACID特性？

A.原子性

B.一致性

C.隔离性

D.可恢复性

7.下列哪个是关系数据库的规范化形式？

A.第一范式

B.第二范式

C.第三范式

D.以上都是

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