京东算法岗笔试题网盘.docxVIP

京东算法岗笔试题网盘

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

一、选择题

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

A.快速排序在最坏情况下的时间复杂度是O(n^2)

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

C.快速排序的平均时间复杂度是O(nlogn)，且与输入数据的初始顺序无关

D.快速排序的空间复杂度是O(n)

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

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

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

A.栈

B.队列

C.哈希表

D.双向链表

4.设有向图G=(V,E)，其中V={v1,v2,v3,v4}，E={(v1,v2),(v2,v3),(v3,v4),(v4,v1)}。则图G中的环是（）。

A.{v1,v2,v3,v4}

B.{v2,v3,v4}

C.{v1,v4}

D.{v1,v2,v3}