微软经典笔试题.docxVIP

微软经典笔试题

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

模拟试卷

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内。每题2分，共20分）

1.下列哪个数据结构是先进先出（FIFO）的？()

A.队列(Queue)

B.栈(Stack)

C.堆(Heap)

D.链表(LinkedList)

2.在快速排序的平均时间复杂度中，以下哪个选项是正确的？()

A.O(n)(线性时间)

B.O(nlogn)(线性对数时间)

C.O(n^2)(平方时间)

D.O(n!)(阶乘时间)

3.对于二叉搜索树，以下哪个性质是不正确的？()

A.左子树上所有节点的值均小于其根节点的值。(LeftSubtreeProperty)

B.右子树上所有节点的值均大于其根节点的值。(RightSubtreeProperty)

C.左右子树也都是二叉搜索树。(BinarySearchTreeProperty)

D.树中必须存在重复的节点值。(MustContainDuplicateValues)

4.下列哪种算法适用于在未排序的数组中查找一个元素，且其时间复杂度与