京东物流算法实习笔试题目（含答案）.docxVIP

京东物流算法实习笔试题目（含答案）

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

一、选择题（每题2分，共40分）

1.下列数据结构中，哪一种是先进后出（FILO）的结构？

A.队列

B.栈

C.链表

D.树

2.快速排序的平均时间复杂度是多少？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在下列排序算法中，哪一种算法在最坏情况下的时间复杂度是O(n^2)？

A.归并排序

B.快速排序

C.插入排序

D.堆排序

4.二分查找算法适用于哪种数据结构？

A.链表

B.栈

C.有序数组

D.无序数组

5.下列关于递归的说法中，错误的是？

A.递归是一种编程技巧，它允许函数调用自身

B.递归函数必须有一个基准情况，否则会导致无限递归

C.递归可以提高代码的可读性

D.递归总是比循环更有效率

6.在深度优先搜索（DFS）中，用来存储已访问节点的数据结构通常是？

A.数组

B.队列

C.栈

D.哈希表

7.下列关于图的说法中，错误的是？

A.图是由顶点和边组