字节算法笔试题.docxVIP

字节算法笔试题

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

单选题（每题5分，共25分）

1.下列关于哈希表的说法，正确的是？

A.哈希表的冲突解决只能使用链地址法

B.哈希表的查询时间复杂度一定为O(1)

C.负载因子越大，哈希冲突概率越高

D.哈希表扩容时，所有元素需重新计算哈希值

2.在以下排序算法中，平均时间复杂度为O(nlogn)且不稳定的是？

A.冒泡排序

B.归并排序

C.快速排序

D.插入排序

3.对二叉树进行前序遍历，访问顺序为？

A.左子树、根节点、右子树

B.根节点、左子树、右子树

C.右子树、根节点、左子树

D.左子树、右子树、根节点

4.下列关于递归算法的说法，错误的是？

A.递归必须有终止条件

B.递归可能导致栈溢出

C.递归算法的时间复杂度一定高于迭代

D.递归可以简化问题分解

5.图的邻接矩阵存储方式中，判断两个顶点是否相邻的时间复杂度为？

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

多选题（每题10分，共20分）

1.下列关于算法时间复杂度的说法，正确的有？

A.快速排序的最坏时间复杂度为O(n2)