百度社招算法笔试题目.docxVIP

百度社招算法笔试题目

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

一、选择题

1.下列关于链表的说法中，正确的是（）。

A.链表是一种线性结构，插入和删除操作需要O(1)时间复杂度。

B.链表需要连续的内存空间，而数组不需要。

C.链表不支持随机访问，数组支持随机访问。

D.线性表既可以表示为链表，也可以表示为数组。

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在一个长度为n的无序数组中，使用二分查找算法查找一个元素，其最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(logn)

D.O(1)

4.下列数据结构中，适合用于实现函数调用栈的是（）。

A.队列

B.哈希表

C.栈

D.堆

5.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定是（）。

A.连通的

B.相邻的

C.树枝节点

D.叶节点

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

A.递归函数调用自身，可能会导致