腾讯历年笔试题.docxVIP

腾讯历年笔试题

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

第一题：在C++语言中，以下关于`std::vector`的描述，错误的是？

A.`std::vector`是一个动态数组，能够自动扩展其容量。

B.对于`std::vectorintv;`，`v.size()`返回向量中元素的个数，而`v.capacity()`返回向量分配的内存大小。

C.调用`v.push_back(x)`时，如果向量容量不足，会自动分配更大的内存，并复制现有元素到新内存，然后插入新元素。

D.`std::vector`的元素在内存中一定是连续存储的。

E.可以通过`vector.begin()`和`vector.end()`获取向量的首尾迭代器。

第二题：给定一个二叉树，其节点包含整数值。以下关于二叉树遍历的描述，正确的是？

A.深度优先搜索（DFS）包括前序遍历、中序遍历和后序遍历。

B.广度优先搜索（BFS）也称为层次遍历，它按树的层次逐层访问节点。

C.对于任何二叉树，其前序遍历序列和后序遍历序列是唯一确定的。

D.如果一个二叉树的前序遍历序列为ABDC，中序遍历序列为CBAD，那么该二叉树是唯一确定的。

E.中序遍历对于二叉搜索树具有特殊意义，可以按升序访问所有节点。

第三题：假设数组`arr`