美团笔试题汇总.docxVIP

美团笔试题汇总

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

一、选择题

1.下列关于数据结构的描述中，正确的是（）。

A.队列是一种先进先出（FIFO）的数据结构

B.栈是一种后进先出（LIFO）的数据结构，只能在一端进行插入和删除操作

C.哈希表的平均查找时间复杂度可以达到O(1)

D.二叉搜索树是一种平衡的二叉树，其任意节点的左子树和右子树的高度差不超过1

E.图是一种非线性数据结构，通常由顶点和边组成

2.设数组`arr=[5,2,9,1,5,6]`，对`arr`进行一次快速排序（以第一个元素5为基准），排序后数组的第一個元素是（）。

A.1

B.2

C.5

D.6

E.9

3.下列关于算法复杂度的描述中，正确的是（）。

A.冒泡排序的时间复杂度始终是O(n^2)

B.二分查找算法必须在有序数组上才能进行

C.快速排序的平均时间复杂度是O(nlogn)，最坏情况是O(n^2)

D.插入排序在近乎有序的数组上效率很高

E.空间复杂度表示算法执行过程中临时占用的存储空间大小

4.下列代码片段的功能是（）。

```python