顺丰校招算法笔试题型.docxVIP

顺丰校招算法笔试题型

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

一、选择题

1.下列数据结构中，适合用于实现先进先出（FIFO）行为的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

2.在一个长度为n的无重复元素的数组中查找一个特定元素，以下算法中平均时间复杂度最低的是？

A.二分查找（BinarySearch）

B.插值查找（InterpolationSearch）

C.线性查找（LinearSearch）

D.哈希表查找（HashTableLookup）

3.下列关于二叉搜索树（BST）的说法中，正确的是？

A.左子树上所有节点的值均小于根节点的值，右子树上所有节点的值均大于根节点的值，且左右子树也都是二叉搜索树。

B.二叉搜索树一定是完全二叉树。

C.在二叉搜索树中删除一个节点，最多需要重新平衡整个树。

D.二叉搜索树的遍历顺序只有前序和中序两种。

4.以下排序算法中，不稳定排序是？

A.冒泡排序（BubbleSort）

B.插入排序（InsertionSort）

C.快速排序（QuickSo