拼多多赛码笔试题.docxVIP

拼多多赛码笔试题

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

一、选择题

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

A.栈（Stack）

B.队列（Queue）

C.堆（Heap）

D.链表（LinkedList）

2.在快速排序（QuickSort）算法中，为了减少对换次数，通常会选择一个基准元素（Pivot），然后将要排序的元素分为两部分，使得左边的元素都不小于基准元素，右边的元素都不大于基准元素。这种划分方式称为？

A.插入排序

B.归并排序

C.希尔排序

D.三路划分

3.已知二叉搜索树（BinarySearchTree）的根节点值为10，左子树的所有节点值均小于10，右子树的所有节点值均大于10。对于节点值分别为5、15、3、12的四个元素，下列哪个序列可能是插入这些元素后得到的一棵二叉搜索树的先根遍历（Pre-orderTraversal）序列？

A.10,5,3,15,12

B.3,5,10,12,15

C.10,3,5,15,12

D.15,10,5,3,12

4.在一个长度为N的无序数组中，找到最大元素的最优时间复杂度是？