算法笔试题库汇总.docxVIP

算法笔试题库汇总

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

一、选择题（每题只有一个正确答案，请将正确答案的字母选项填在题号后面）

1.下列排序算法中，时间复杂度在最好、最坏和平均情况下都是O(n^2)的是：

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

2.在一个长度为n的无序列表中查找最大元素，最少需要比较的次数是：

A.n/2

B.n

C.n-1

D.n+1

3.下列数据结构中，适合用于实现LRU(LeastRecentlyUsed)缓存替换算法的是：

A.栈

B.队列

C.哈希表

D.双向链表

4.快速排序算法的平均时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

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

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

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

C.递归函数没有结束条件会导致栈溢出

D.递归函数适用于所有问题

6.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么u和v之间的最短路径长度：

A.一定为1

B