京东大算法笔试试卷及答案.docxVIP

京东大算法笔试试卷及答案

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

选择题（10题×3分=30分）

1.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

2.在哈希表中，解决冲突的方法不包括（）

A.链地址法

B.开放地址法

C.二次探测法

D.二分查找法

3.二叉树的前序遍历序列为“1,2,4,5,3,6”，中序遍历序列为“4,2,5,1,3,6”，则后序遍历序列为（）

A.4,5,2,6,3,1

B.4,2,5,1,3,6

C.4,5,2,3,6,1

D.4,2,5,6,3,1

4.下列关于动态规划的说法，正确的是（）

A.动态规划适用于所有最优问题

B.动态规划必须满足“最优子结构”和“重叠子问题”两个特性

C.动态规划的空间复杂度一定高于贪心算法

D.动态规划的递归解法一定比递推解法效率高

5.给定一个长度为n的有序数组，查找目标值x，使用二分查找的最坏时间复杂度为（）

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(1)

6.在Python中，列表`lst