微软笔试题 绳子.docxVIP

微软笔试题绳子

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

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

1.下列关于快速排序算法的说法中，正确的是？

A.快速排序算法是一种稳定的排序算法

B.快速排序算法的平均时间复杂度为O(n^2)

C.快速排序算法的空间复杂度为O(n)

D.快速排序算法的最坏情况时间复杂度为O(nlogn)

2.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v之间必定存在一条边，这种图称为？

A.有向图

B.无向图

C.简单图

D.完全图

3.下列数据结构中，最适合用于实现栈的是？

A.队列

B.链表

C.数组

D.哈希表

4.在以下排序算法中，worst-casetimecomplexity最坏情况时间复杂度最坏情况时间复杂度最坏情况时间复杂度最坏情况时间复杂度为O(n^2)的是？

A.归并排序

B.堆排序

C.快速排序

D.插入排序

5.下列关于递归的说法中，正确的是？

A.递归函数必须调用自身

B.递归函数不能使用循环

C.递归函数必须有一个终止条件

D.