腾讯暑期招聘笔试题.docxVIP

腾讯暑期招聘笔试题

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

第一题：已知一个栈的输入序列为1,2,3,4,5，则通过栈可以实现输出序列4,5,3,1,2的输出，以下关于该过程的说法正确的是（多选）。

A.在输出4之前，栈中元素的个数为4

B.在输出3之前，栈中元素的个数为3

C.在输出5之后，栈为空

D.在输出2之前，栈中元素的个数为5

第二题：下列关于二叉搜索树性质的说法中，错误的是（单选）。

A.左子树上所有结点的值均小于它的根结点的值

B.右子树上所有结点的值均大于或等于它的根结点的值

C.左右子树也都是二叉搜索树

D.最小子树的高度一定为0

第三题：给定一个数组`arr=[3,1,4,1,5,9,2,6,5,3,5]`，使用快速排序算法对其进行排序，在选取3作为枢轴（pivot）进行第一次划分后，划分后的两个子数组（不考虑枢轴的位置）可能为（多选）。

A.[1,1,2]和[4,5,9,6,5,3,5]

B.[1,3,1]和[4,5,9,2,6,5]

C.[1,2,3]和[4,1,5,9,6,5]