字节跳动算法社招真题及答案.docxVIP

字节跳动算法社招真题及答案

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

一、选择题

1.下列数据结构中，最适合表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.稀疏矩阵

2.在一个有序数组中查找一个不存在的元素，采用二分查找算法，其时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.快速排序算法的平均时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

4.下列关于堆的说法中，正确的是（）。

A.堆是一种链式存储结构

B.堆的根节点是最大值或最小值

C.堆的每个节点的值都大于或等于其子节点的值

D.堆的建堆操作的时间复杂度是O(nlogn)

5.下列关于图的遍历算法的说法中，正确的是（）。

A.深度优先遍历和广度优先遍历都是基于栈的算法

B.深度优先遍历和广度优先遍历都是基于队列的算法

C.深度优先遍历使用栈，广度优先遍历使用队列

D.深度优先遍历使用队列，广度优先遍历使用栈

6.下列关于递归的说法中，正确的是（）。