微软笔试题及答案.docVIP

微软笔试题及答案

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

1.以下哪种数据结构常用于实现广度优先搜索（BFS）？

A.栈

B.队列

C.堆

D.哈希表

答案：B

2.若inta=5;intb=3;则a/b的值为？

A.1.666667

B.1

C.2

D.1.67

答案：B

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

A.封装

B.继承

C.多态

D.过程化

答案：D

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

A.冒泡排序

B.选择排序

C.归并排序

D.插入排序

答案：C

5.以下关于函数重载的说法正确的是？

A.函数名不同，参数列表相同

B.函数名相同，参数列表不同

C.函数名相同，参数列表相同

D.函数名不同，参数列表不同

答案：B

6.在C++中，以下哪个关键字用于动态分配内存？

A.static

B.const

C.new

D.delete

答案：C

7.以下哪个是二叉搜索树的性质？

A.左子树的所有节点值小于根节点值

B.右子树的所有节点值小于根节点值

C.左右子树高度差不超过1

D.节点度数最多为2

答案：A

8.以下哪种编程语言是脚本语言？

A.C

B.Java

C.Python

D.C++

答案：C

9.若有数组inta