腾讯实习算法笔试题及答案.docxVIP

腾讯实习算法笔试题及答案

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

一、选择题

1.下列数据结构中，适合表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.线性表

2.在二叉树的遍历中，先访问根节点，然后遍历左子树，最后遍历右子树的遍历方式称为（）。

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

3.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在以下排序算法中，不稳定排序算法是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.堆排序

5.下列关于图的叙述中，正确的是（）。

A.有向图中的边可以有方向

B.无向图中的边可以有方向

C.简单图中不存在平行边

D.完全图中任意两个顶点之间都存在边

6.动态规划算法通常适用于解决（）问题。

A.最优路径

B.最小生成树

C.最大子序列和

D.全局最优解

7.下列关于递归的说法中，正确的是（）。

A.递归函数必须调用自身

B.递