阿里校招笔试题没做出来.docxVIP

阿里校招笔试题没做出来

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

一、选择题

1.在单链表中，删除指定值为x的节点，假设链表非空且节点值唯一，下列描述正确的是：

A.必须从头节点开始遍历，找到目标节点的前驱节点

B.可以直接找到目标节点并删除，无需考虑前驱节点

C.若x是头节点值，则可以直接修改头节点指针

D.删除节点后，链表的长度一定减一

2.若一个算法的时间复杂度为O(n^2logn)，下列哪个算法的时间复杂度不可能低于它？

A.O(nlogn)

B.O(n^2)

C.O(n^2logn)

D.O(n^3)

3.对于如下递归函数，其时间复杂度最接近于：

```python

deffunc(n):

ifn=1:

return1

else:

returnfunc(n//2)+func(n//2)

```

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(n^2)

4.已知一个无向图G，其边集为E={{(1,2),(1,3),(2,3),(3,4),(4,5)