vivo算法暑期实习笔试题目.docxVIP

vivo算法暑期实习笔试题目

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

第一题：计算极限lim(x→0)(sin(3x)-3tan(x))/x^3。

A.0

B.1/2

C.1

D.3

第二题：已知函数f(x)=x^2-4x+5，求其在区间[1,3]上的最小值。

A.1

B.2

C.3

D.4

第三题：判断级数∑(n=1to∞)(1/n^2)的收敛性。

A.收敛

B.发散

第四题：给定一个无向图G=(V,E)，其中V={a,b,c,d}，E={(a,b),(a,c),(b,d),(c,d)}，请问图G中的连通分量的数量是多少？

A.1

B.2

C.3

D.4

第五题：快速排序算法的平均时间复杂度是多少？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

第六题：以下哪个数据结构是栈的一种实现方式？

A.队列

B.树

C.链表

D.堆

第七题：在深度优先搜索（DFS）中，用于记录已访问节点的数据结构通常是？

A.栈

B.队列

C.哈希表

D.树

第八题：给出以下代码片段，请问输出结果是什么？

```python

deffunc(x):

returnx+1

prin