经典算法笔试题.docxVIP

经典算法笔试题

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

一、选择题

1.下列排序算法中，平均时间复杂度为O(n^2)的是：

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

2.在一个长度为n的有序数组中，使用二分查找算法查找一个不存在的元素，最少需要比较的次数是：

A.1

B.log2(n)

C.n

D.nlog2(n)

3.下列数据结构中，适合用来实现栈的是：

A.队列

B.哈希表

C.链表

D.树

4.在有向图中，如果从顶点u到顶点v存在一条边，则称顶点u是顶点v的：

A.前驱

B.后继

C.邻接点

D.顶点

5.下列图遍历算法中，不需要访问所有顶点就能找到从起始顶点到终止顶点的路径的是：

A.深度优先遍历

B.广度优先遍历

C.Dijkstra算法

D.Floyd-Warshall算法

6.下列数据结构中，最适合用来实现队列的是：

A.链表

B.哈希表

C.栈

D.树

7.快速排序算法在最好情况下的时间复杂度是：

A.O(n^2)