顺丰算法社招笔试题目（含答案）.docxVIP

顺丰算法社招笔试题目（含答案）

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

一、选择题（每题3分，共30分）

1.下列哪个数据结构是先进后出（FirstInLastOut,FILO）的？

A.队列(Queue)

B.栈(Stack)

C.哈希表(HashTable)

D.链表(LinkedList)

2.在已排序的数组`arr`中查找元素`x`，以下哪种方法在`x`不存在于数组中时，平均时间复杂度最低？

A.线性查找(LinearSearch)

B.二分查找(BinarySearch)

C.哈希查找(HashSearch)

D.插值查找(InterpolationSearch)

3.对于一棵二叉搜索树（BinarySearchTree），以下哪个操作的时间复杂度在平均情况下是O(logn)？

A.插入一个新节点

B.删除一个节点

C.查找最大值节点

D.查找任意给定值节点

4.以下哪个算法不属于图（Graph）的遍历算法？

A.深度优先搜索(Depth-FirstSearch,DFS)

B.广度优先搜索(Breadth-FirstSea