中级算法笔试题.docxVIP

中级算法笔试题

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

一、选择题

1.设有如下二叉树：

```

1

/\

23

//\

456

```

该二叉树的前序遍历（根-左-右）和后序遍历（左-右-根）依次为？

A.1-2-4-3-5-6,4-2-5-6-3-1

B.1-2-3-4-5-6,4-5-6-3-2-1

C.1-2-4-3-5-6,4-2-6-5-3-1

D.1-3-2-4-5-6,4-5-6-2-3-1

2.在一个长度为N的数组中查找一个特定元素的最坏情况时间复杂度是多少？

A.O(1)

B.O(logN)

C.O(N)

D.O(NlogN)

3.下列关于快速排序的说法中，错误的是？

A.快速排序的平均时间复杂度为O(NlogN)

B.快速排序是一种基于分治法的排序算法

C.快速排序的最坏情况时间复杂度为O(N^2)，通常通过随机化选择枢轴来避免

D.快速排序是一种不稳定的排序算法

4.在以下数据结构中，最适合用于实现LRU（最近最少使用）缓存淘汰策略的是？