哈罗单车算法笔试题.docxVIP

哈罗单车算法笔试题

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

一、选择题

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

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

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

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

()D.快速排序的性能与初始数据的顺序无关

2.在一个长度为n的无序列表中，使用二分查找算法查找一个元素的最坏情况时间复杂度是：

()A.O(1)

()B.O(logn)

()C.O(n)

()D.O(nlogn)

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

()A.栈

()B.队列

()C.哈希表

()D.双向链表

4.下列关于图的遍历算法的说法，正确的是：

()A.深度优先搜索(DFS)可以用来检测图中的环

()B.广度优先搜索(BFS)总是能找到从起点到终点的最短路径

()C.图的DFS遍历时间复杂度总是低于BFS遍历的时间复杂度

()D.图的BFS遍历空间复杂度总是