腾讯算法实习笔试题目（含答案）.docxVIP

腾讯算法实习笔试题目（含答案）

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

一、选择题

1.下列哪个不是算法的基本特性？

(a)确定性

(b)可行性

(c)通用性

(d)有穷性

2.在下列数据结构中，插入和删除操作最方便的是？

(a)数组

(b)链表

(c)栈

(d)队列

3.下列哪个排序算法的平均时间复杂度是O(nlogn)？

(a)冒泡排序

(b)选择排序

(c)快速排序

(d)插入排序

4.在深度优先搜索算法中，用来记录节点是否被访问过的数据结构通常是？

(a)数组

(b)链表

(c)栈

(d)队列

5.下列哪个算法适用于求解图中的最短路径问题？

(a)冒泡排序

(b)快速排序

(c)Dijkstra算法

(d)堆排序

6.下列关于递归的说法正确的是？

(a)递归函数必须调用自身

(b)递归函数不能调用自身

(c)递归函数只能用于算法设计

(d)递归函数会降低程序的可读性

7.一个长度为n的数组，其最大子数组的和问题可以使用下列哪种算法解决？

(a)冒泡排序