字节跳动线上笔试题.docxVIP

字节跳动线上笔试题

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

第一题：下列关于栈的描述，错误的是？

A.栈是一种先进后出的数据结构。

B.栈具有LIFO（LastInFirstOut）特性。

C.栈只能在一端进行插入和删除操作。

D.栈可以像数组一样随机访问任意元素。

第二题：下列排序算法中，不稳定排序的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

第三题：对于二叉搜索树，下列说法正确的是？

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

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

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

D.树中不存在重复的节点。

第四题：下列关于图的遍历算法，说法正确的是？

A.深度优先搜索（DFS）使用栈作为辅助数据结构。

B.广度优先搜索（BFS）使用队列作为辅助数据结构。

C.DFS和BFS都能遍历图中的所有节点。

D.BFS总能比DFS更快地找到从起始节点到目标节点的路径。

第五题：已知数组`arr=[3,1,4,1,5,9,2,6,5,3,5]`，对其进行快速排序（以第一个元素3为基准），第一次划分后，左子数组可能为？

A.[1,1,2,3]

B.[4,5,9,6,5]

C.[1,4,1,5,