阿里算法工程师笔试题.docxVIP

阿里算法工程师笔试题

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

一、算法与数据结构（共30分）

1.下列数据结构中，属于非线性数据结构的是（）。

A.数组

B.队列

C.栈

D.图

2.在以下排序算法中，平均时间复杂度最小的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.设有如下二叉树：

```

A

/\

BC

/\

DE

```

该二叉树的先根遍历序列是（）。

A.ABCDE

B.ABEDC

C.ACBDE

D.ADBCE

4.下列关于哈希表的说法中，正确的是（）。

A.哈希表是一种链式存储结构

B.哈希表的查找效率与元素个数有关

C.哈希冲突只能用链地址法解决

D.哈希表的查找效率与元素个数无关

5.在以下算法中，属于分治法的是（）。

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

6.已知一个栈的输入序列为1,2,3,4,5，则通过栈操作可以得到多少种不同的输出序列？（