腾讯游戏校招笔试题目.docxVIP

腾讯游戏校招笔试题目

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内）

1.下列关于快速排序的说法中，正确的是（）。

A.快速排序在最坏情况下的时间复杂度是O(n^2)

B.快速排序是稳定的排序算法

C.快速排序的平均时间复杂度是O(nlogn)，且为原地排序

D.快速排序需要额外的O(n)空间

2.在一个长度为n的无序列表中，查找最大值元素的最优时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.下列数据结构中，适合用于实现LRU(LeastRecentlyUsed)缓存淘汰算法的是（）。

A.栈

B.队列

C.哈希表

D.双向链表

4.设有如下二叉树：

```

1

/\

23

/\

45

```

该二叉树的深度（高度）是（）。

A.2

B.3

C.4

D.5

5.下列关于哈希表的说法中，错误的是（）。

A.哈希表通过哈希