原创力文档苏州微软笔试题
考试时间：______分钟总分：______分姓名：______
1.（2分）下列哪种数据结构最适合实现“LRU（最近最少使用）缓存”？
A.数组
B.链表
C.哈希表+双向链表
D.栈
2.（2分）快速排序的平均时间复杂度是（），最坏时间复杂度是（）。
A.O(nlogn),O(n2)
B.O(n2),O(nlogn)
C.O(n),O(n2)
D.O(nlogn),O(n)
3.（2分）在进程管理中，下列关于“进程上下文切换”的描述，正确的是（）。
A.仅发生在用户态切换
苏州微软笔试题
考试时间：______分钟总分：______分姓名：______
1.（2分）下列哪种数据结构最适合实现“LRU（最近最少使用）缓存”？
A.数组
B.链表
C.哈希表+双向链表
D.栈
2.（2分）快速排序的平均时间复杂度是（），最坏时间复杂度是（）。
A.O(nlogn),O(n2)
B.O(n2),O(nlogn)
C.O(n),O(n2)
D.O(nlogn),O(n)
3.（2分）在进程管理中，下列关于“进程上下文切换”的描述，正确的是（）。
A.仅发生在用户态切换
文档评论（0）