拼多多算法笔试题.docxVIP

拼多多算法笔试题

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

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

1.下列哪个数据结构最适合实现栈（Stack）的LIFO（后进先出）特性？

A.队列(Queue)

B.哈希表(HashTable)

C.链表(LinkedList)

D.堆(Heap)

2.在未排序的数组`arr`中查找第K小（或大）的元素，以下哪种算法的平均时间复杂度最优？

A.插入排序(InsertionSort)

B.快速排序(QuickSort)全程执行

C.堆排序(HeapSort)全程执行

D.基于哈希表的计数排序(CountingSort)

3.给定一个无向图G=(V,E)，其中V是顶点集合，E是边集合。以下关于图的表示方法的描述，错误的是？

A.邻接矩阵(AdjacencyMatrix)适用于稀疏图

B.邻接表(AdjacencyList)可以方便地获取某个顶点的所有邻接顶点

C.邻接矩阵的空间复杂度是O(V^2)

D.对于有n个顶点的图，邻接表中每个顶点对应的链表最多有n-1个元素。

4.动态规划（DynamicPr