字节跳动算法笔试题库在哪找.docxVIP

字节跳动算法笔试题库在哪找

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

第一题：在以下数据结构中，哪一个不是线性结构？

A.数组(Array)

B.队列(Queue)

C.栈(Stack)

D.队列和栈都是线性结构

E.树(Tree)

第二题：快速排序在最坏情况下的时间复杂度是？

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n!)

E.快速排序没有最坏情况

第三题：下列关于二叉搜索树的描述，哪个是正确的？

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

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

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

D.以上所有选项都正确

E.以上选项都不正确

第四题：有一个栈，初始状态为空。现要依次入栈元素A,B,C,D。按照后进先出的原则，以下哪个序列是不可能的出栈序列？

A.ABCD

B.DCBA

C.ACBD

D.BACD

E.以上所有序列都可能出现

第五题：使用BFS（广度优先搜索）算法遍历一个无向图，可以保证：

A.最先访问到所有连通的顶点

B.总是找到从源点到其他所有点的最短路径（边数最少）

C.优先访问深度较深的顶点

D.BFS的时间复杂度总是优于DFS（深度优先搜索）

E.BFS只适用于有向图

第六题：冒泡排序的平