京东2021算法笔试题.docxVIP

京东2021算法笔试题

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

一、选择题

1.下列数据结构中，最适合用来实现栈的是（）。

A.链表

B.哈希表

C.数组

D.树

2.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在以下算法中，属于分治法的是（）。

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.下列关于递归的说法中，正确的是（）。

A.递归算法一定比循环算法效率高

B.递归算法容易造成栈溢出

C.递归算法只能解决小规模问题

D.递归算法的思想是自上而下

5.在有向图中，如果存在一条从顶点u到顶点v的路径，那么u和v的关系是（）。

A.u是v的前驱

B.u是v的后继

C.u和v是兄弟关系

D.u和v是无关关系

6.下列关于哈希表的说法中，正确的是（）。

A.哈希表的冲突解决方法只有链地址法

B.哈希表的查找效率与元素个数有关

C.哈希表的建表过程是耗时的

D.