拼多多网笔试题.docxVIP

拼多多网笔试题

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

一、选择题

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

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

2.在快速排序（QuickSort）算法中，为了减少递归调用的深度，通常采用三数取中（Median-of-Three）法选择枢轴（Pivot）。三数指的是：

A.数组的第一个元素、最后一个元素和中间元素

B.数组的第一个元素、中间元素和平均数元素

C.数组的中间元素、倒数第二个元素和第一个元素

D.数组的任意三个随机元素

3.下面关于二叉搜索树（BinarySearchTree,BST）的性质描述，正确的是：

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

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

C.树中任意节点的值都大于其左右子树中所有节点的值

D.二叉搜索树一定是一棵完全二叉树

4.在一个长度为N的无序数组中，使用快速排序算法