微软笔试题是的.docxVIP

微软笔试题是的

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

一、编程基础与数据结构

1.在下列数据结构中，哪一个不是线性数据结构？

A.数组(Array)

B.队列(Queue)

C.栈(Stack)

D.树(Tree)

2.选择题。快速排序（QuickSort）在最好情况下的时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.选择题。在深度优先搜索（DFS）算法中，用于记录节点是否被访问过的数据结构通常是？

A.数组(Array)

B.链表(LinkedList)

C.哈希表(HashTable)

D.栈(Stack)

4.选择题。以下哪个数据结构适用于实现LRU(LeastRecentlyUsed)缓存淘汰算法？

A.队列(Queue)

B.栈(Stack)

C.哈希表结合双向链表(HashTablecombinedwithDoublyLinkedList)

D.堆(Heap)

5.选择题。给定二叉树T，其前序遍历序列为A，中序遍历序列为B。以下哪个序列一定